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30 
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■ ft • • ' . • 

Prigiifcaten. " • ] 

Diejjfrioritat aus._ DE 102 |o7 224;, 8 <PACT15a) , DE 102 08 43S . 1 <PACT15b) , 

60/|iL7.876 (PACT267US) . xjs 101 11 014 . 6 (PACTlSa) . DE 101 46 132.1 



18-11), DE 102 36 27jl.8 (PACT30 . "Fest in ROM"). DE 102 38 174.7 
(PA<j|r3 0-l> , DE 102 36 272j.6 (PACT33 «Tetris" ) , DE 102 38 173.9 (PACT33- 
X),j|?ACT34 ("Secpienzer" j- hier liegt noch keine AktenzeichenmiCteilung 
vor |' wird. beansprucht. \ . 



25 " DefiSiicionen : ' 

■!£ 

Rek|fifiguxierbare.Elemence werden abhangig von der auszufGhrenden Appli- 



katd 



If' 

1 



>n unterschiedlich wd applikafcxonsentsprechend ausgest^iltet 



Die|ftufgabe der Erf indung. 

wendyng bereitzustellen. 

'■Vi 



i. 



Die^sung der Aufgabe wird unabhangig beansprucht. Bevorzugee Ausfuh- 
run^isformen finden sich ifa den Unteranspruchen. 



besteht darin, Neues fur die gewerbliche An- 



t»it# einer rekonf igurierbaren Archicektur werden vorliegend Bausteine 

.38. J 
(VPT^ ; nut konfigurierbarer Funktion und/oder Vemetzung verstanden, ins- 

besc||idere integrierte Bausteine mit einer Mehrzahl von ein- oder mebrdi- 

" — "SO" 

i • . , 
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■3? i 

■ft " ' 

mensional angeordneten ar{Lthmetischen und/oder logischen und/odar analo- 

gen gtind/oder speicherndenj und/oder intern/extern vernetzenden Baugrup- 

K t l \ 
pen ^ die direkt oder durcji ein Bussystem miteinander verbunden sind. 

• ! 



Zur n&attung dieser Bausteine zahlen insbesondere eystolische Arrays, 
neu2|onale Netze, Mehrpro2fessor Systeme, Prozessoren mit mehreren Rechen- 
we4|n und/oder logischeni Zellen und/oder kommunikativen/peripheren Zel- 

lenivlIO), Vernetzungs- un& Netzwerkbausteine wie z.B. Crossbar- Schalter, 

|S? . . | • 

ebeitfgo wie bekannte Bausteine der Gattung FPGA, dpga, Chameleon, XPUTER, 

v 4 ■ ■ I 

ebc4.K Hingewiesen wird insbesondere in dieeetn Zusammehhang auf die fol- 

genj^n Schutzrechte und Anmeldungen desselben Anmelders: 

.p§ . ■ j 

P 441*16 881.0-53, DE 197 hi 412.3, DE 197 81 483.2, DE 196 54 846-2-53, 
DE 1-96 54 593.5-53., DE 197 04 044.6-53, DE 198 80 129.7, 

DE i| : 8 61-088.2-53., DE 199 80 3X2.9, PCT/DE 00/01869, DE 100 36 627.9- 
33, |>E 100 28 397.7, DE l|l 10 530.4, DE 101. 11 014.6, PCT/EP 00/10516, 

BP <M 102 674.7, DE 196 5i. 075-9-53 , DE 196 54 846.2^-53, DE 196 54 

'SB I 
593.;|-53 , DE 197 04 728.?, DE 198 07 872.2 , DE 101 39 170.6 , DE 199 

26 £3:6.0 , DE 101,42 904.5 , , DE 102 06 653.1 , DE102 06 857. 7 , DE 

' "®$L ' ■ ' ! ' ' 

100 f%& 397.7 , DE -101 10 530.4 , DE i02 02 044.2 , DE 101 29 537.6-53 • 

I 

DE 3J§1 42 904.5 , ! DE 100. 50 442.6 , DE 101 35 210-7-53 , EP 02 001 331.4 

Ml ~ > ■' 



60^317,8 76 . Diese sind 



® 



eingpggliedert . 



Die ici.g. Architektur wird 

SB 



ar i tgtnet ischen , ldgi s chen 



hiermit zu Off enbarungsz weaken vollumf anglich 



beispielhaft zur Verdeutlichung herangezogen 
und ^pm folgenden VPU genannt. Die Architektur besteht aus beliebigen 

(auch Speicher) und/oder Speicherzellen 
undy^jder Vernetzuii&s zellen und/oder kommunikativen/peripheren (IO) Zel- 
len IfpAEs)', die zu- einer ein- oder mehrdimensionalen Matrix (PA) ange- 

ordne't sein kSnnen, wobei>die Matrix unterschiedliche, beliebig ausge- 

VI I 
staltete Zellen aufweisen jkann; :auch die Bussysteme werden dabei als 

$ ■ * I 

Zellen verstanden. Der Matrix als ganzes oder Teilen davon zugeordnefc 

ist.j^ine Konf igurationseinheit (CT, Ladelogik) , die die Vernetzung und 

Funktion des PA konf iguriert . Die CT kann z. B. als dedizierte Einheit 

.pi • - ! 

gem.^PACTOS, PACT10, PACT^.7, ausgestaltet sein oder als Host- 

y& m . , ' • * 

Mikrpprozessor nach. P 44 %6 881.0-53 , DE 102 06 856.9 dem PA zugeord- 

) 

net.jBzw. mit oder durch solche realisiert sein. 
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a ■> 

to 



I? 5) 

I ! = 

Stand der Technik | 

k \ 

fi: I 
Titers chiedliche PAE-Strukturen sind nach dem stand der Tsohn i k bekannfc 

. Die J'gebrauchlichsten sindj durch OE 196 51 075.9-53 , DE 100 50 442.6 

sow^e Chameleon CS2112 dejEiniert. Weieerhin soli auf die bekannten FPGA 

Zel3>n verwiesen werden. 



pi. 



Ausjtem universitaren trmfeld sind Zellstrukturen wie die DPGAs, RawMa- 



Inddtfgekte Konfigurktion 



sowie weibere Sfcrukturen bekannt. 



chiri| (DeHuon) , KressArrays (Kress, Uni Kaiserslautera) , XPUTER (Harten- 
ste^n, Oni Kaiserslaucem 

Die cnachf olgend beschriebenen Erweiterungen, die fur alle vorgenannten 
Str ^ tUren nufczbar sin <^ Verbessern die Nutzbarkeit der Architekturen 
und. jj|AE-Struktureri.iii' kqmplexen -insbesoudere auch stark sequent iellen 
und/pder wenig datenf lu£o::ientierten Ariwendungen . Weiterhin wird der .An- 
sch fip an ©xterrie .Einheitun (z.B. Speicher und/oder Peripherie) verein- 
fach| und homogeni : siert . 
P 

1 : : 



In ©trier be sender en Ausfuljirung einerPAE (IPAE) wird diese oder eine 



Grupjjfe von PAEs mit einem j Speicher (RRAM) , vorzugsweise einer RAm-pae 
geko^pelt. Die IPAE weist einen eigenen intemen Sequenzer auf Oder ist 
mit L finem Sectuenzeir bzw. microcontroller mit einem bevorzugt limitier- 
ten,!gd„h. rait einer vergl^ichsweise geringen Anzahl an unterschiedlichen 
mdgltechen Befehlen, ahnlich wie bei RISC-Prozessozren und/oder bevorzugt 

(vgl, ARC Microprocessor) gekoppelt, Mit ande- 
ein RISC Prozessor mit einem moglichst kleinen 



volll'tandigen Befehissatz 



ren Jforten wird bevorzugt 



BefeSlssatz, der jedoch b4rechnungstheoretisch vollstandig ist, verwen- 
det.&rn einer Ausf uhrungsyariante kann der Sequenzer auch durch eine 



KonfjJ^uration einer oder mehrarer PAEs gebildet werden. Bs kann der Se- 



quencer in seiner Funktion und seinem Ablaufverhalten konf igurierbar 
ausg^staltet sain (wie heajspielsweise nach dem Stand der Technik be- 
kanng, z.B. durch EPS448 von Altera [ALTERA Data Book 1993]). Der Se- 
quencer/Microcontroller kann auf Zustande (z.B. Statussignale, Ereignis- 
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II 



se) £pi der IPAE und/oder jauf Zustande (z.B. auch Trigger) anderer PAEs, 
diejtnit der IPAE verbunden sirid (z.B. uber ein Bus sys tern ) , reagieren. In 
einefn Register der IPAE wird ein Pointer auf einen RRAM Speicherinhalt 
*on£iguriert , z. B-* kann fter ProgramPointer Rpp kann w&hrend das Reset- 
Zyk£&s au£ die Startadresse des Codes gesetzt werden. Ein Adressgenera- 
tor&m Sequenzer liest den durch den Pointer ref erenzierten Speicherin- 
haltp-aus dem RRAM -unci schjreibt diesen (oder einen Teil dessen) entweder 
in jln. beispielsweise dujrch de n Speicherinhalt: adreseie^es, Kon^a- 
tio^sregister einer adresfeierten pae oder nutzt den Speicherinhalt als 
Instjruktion fur eine nachste Verarbeitung. Der Pointer wird durch den 
Adre^sgenerator entsprech£nd der ublichen Arbeitsweise von Adresspoin- 
terrg-UnkreTiientiert-und/odir dekrementiert und/oder bei Sprungbefehlen 
(JUm|, CALL, RETURN) neu gesetzt. Insoweit stellt der Speicher RRAM ei- 
nen fcodespeicher und in einer bevorzugten Ausfuhrung auch Datenspeicher 
f ar H i:nei1 Se( 3u en 2er zur Verfugung und/oder wird als solcher genutzt. Der 
Sea^nzer kann frei Code lus dem Speicher (RRAM) lesen und in einer be- 
vor3|©ten Ausfuhruhg auch jDateh aus dem Speicher lesen oder in den Spei- 
che4lschreiben. insofern stellt der Speicher auch einen Datenspeicher 
fur i^eri Sequenzer .dar. j 

I 



£3$ I 



Der jijjRAM Speicherinhalt tapn von einer ubergeordneten Konf igurationsein- 
hel J (CT) ST eladen werden. jln einer erweiterten Ausfuhrung kann der Spei- 
cher^phalt, ggf. auch vonjder IPAE selbstandig, zusatzlich oder alteraa- 
tiv :|ua . einem andeiren (beispielsweise externen) Speicher geladen oder an 
diesen geschrieben werden/ z.b. uber einen AnschluJl an ein Frontend. 

In ejmer Ausfuhrungsvariante kann der Speicher und/oder die IPAE einen 
direkten AnschluJI (EXTBUS)] an ein externes RAM und/oder externe IO be- 
sitzj|n- In einer dabei besjonders bevorzugten Ausgestaltung kann der EXT- 
BUS liber eine, ggf-. dedizxerte, Verbindung des PAE-Bussystems an eine 



Interface -Baugruppe (IOAG)j wie beispielsweise aus PACT 03 oder PACT15 be- 

kann S TOali *i«t sein. Di4 Ansfceuerung von Speicher (RAM) und/oder Peri- 

pherfie (IO) erf olgt . dabei *bevorzugt durch die Interf ace-Baugruppe . 

! 

A "' \ 

ln ^ ner besonders bevorzugten Ausgestaltung kann der RRAM selbst^ndig 
Codejt|und/oder Daten fur d<*n Seguenzer uber den EXTBUS aus dem oder einem 
exceyrxen RAM laden.. Diese iFunktion kann durch eigenstandige, im RRAM im- 
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1 



plementierte oder implement ierbare Adressgeneratoren realisiert warden. 

r>i : : 

Bei^ipielsweise eig 11 ® 11 sich DMA-Kontroller besonders fur dies© Aufgabe, 
ind^'m sie blockweise Dafcerx zwischen den Speichem kopieren. Der Adress- 
raurir(ider zu lesenden Dacen und der Zieladressraum wird entsprechend ge- 
seti-t und der Kopiervorgang wird gestartet. Das Setzen kann durch die 
IPAE.?erfolgen. j 



i 



In ea;ner hardwaremafiig au^wendigeren Losung kann die Funk t ion durch eine 
implfitientierte MemoryManagementtoit (MMU) realisiert sein, deren allge- 
meine- Funktionsweise du£ch den Stand der Technik per se definiert und 



r.v 



beka^nt ist. Vorliegend *arbeitet die bevorsugte MMU hier wie folgt: 

Der Sjron der MMU verwaltete RR&M Speicher ist in mehrere Seiten (Pages) 
auf g^teilt . Jede Page enthalt Daten eines virtuellen Speicherraumes in-. 

j 

nerhfsilb eines externen Speichers . Beispielsweise konneri die hexadeziraa- 

% ' * ■ 

len^RAM-Adressen OxOaoo . ..OxOaf £ Oaten des extemen speichers an den 

■ $ J 
Adressen 0xbdl3200 . „ 0xbdl32f f enthalten. Zur Verwaltung der Adressumset- 

zungiifwird eine Adre'ssuberaetzungseinheit verwendet, die vorzugsweise 

l M • * - . i 

durc&iri der RRAM-Zelle vdrgesehene Loqkup-Tabellen realisiert ist. Die 
MMU* ^jst nun dasu verge s ehdn , insbesondere einen grofien Speicherraum auf 
den psehr viel Kleineren jdes RRAM zu ubersetzen- Dies geschieht vorlie- 
gend^&erart, dase Seiten j'e nach.Bedarf von dem grofien Speicherraum in 
den Kleinen kopiert -werden. • Sobald eine Seite nicht mehr benotigt wird, 
kannfiljiiese geloscht und/oder uberschrieben werden. Wenn die Daten auf 
der Seite verandert wurdeii, wird die seite bevorzugt vor dem B6- 

scheii/T&berschreiben in den! groEen Speicher rraum zuruckgeschrieben. 

»>.. 

■ 1% ■ ! 

n. . : . i 

Die '^dressumsetzungseinheit arbeitet dann derart; dass e.in hoherwertxger 
Teil?rder physikali'schen Adresse (also die Adresse der Seite) in dem Loo- 
kup-Speicher abgelegt wird und auf die entsprechenden Daten der Seite im 

y-- j 

RRAMj|zeigt, sobald die Seiite innerhalb des kleinen Speichers (RRAM) ver- 
fugb!=fc ist. Dadurch kann ein Zugriff auf . die Seite erfolgen- Pehlt die 
Seitg; im RRAM, ist auch keline Referenz eingetragen. In diesem Fall muss 
die 'Seite erst von- einem -groiSen (extemen) speicherraum in den RRAM ko- 
pierfi- werden- Hierzu kann ;eine andere, bevorzugt aktuell nicht verwende- 
te Seite gemafi dem: vorstehenden Ablauf uberschrieben werden - 

%■ j 

—9- 

if ' - 
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.■ft. 

v *• 

v° 
■ "V 

Das ;ficopierexi kann Jdafoei ahtomatisiert: , also ohne wesentliche Beteiligung 
dur6h den Sequenzer erfoigen, indem von der MMCT ein DMA- Kont roller ange- 
steu.erc wird. Die, erf induhgsgemafie MMU des hier offenbarten RRAM isc da- 
nerripiC einer Ansteuerung! fur einen PMA-Kontroller versehen und/oder 
5 . verfeindbar. Diesem werdenj die entsprechenden Seitenadressen im RRAM und 
ext^xnen RAM, sowie die Seitengrofee durch die MMU zur Verfugung ge- 
stei^t, z. B. indem sie in Register eihgetragen werden, 

•a* 
•»~ . 

% ■ ' 

10 In exner moglicheri und applikationsabhangig ggf . bevorzugten Ausfuhrung 
konnen mehrere EXTBUS- interface implementiert sein. 

In e^Lner m6glichen..AusfulirurLg ist der RRAM in mehrere Segmente unter- 

.teil : 6,. die in unterschiediichen Adressbereichen liegen. Die Segmente 

15 , k6mi ! en bei spiels weise fur J einige der folgenden Funktionen aufgeceilt 

seiiif;bzw. aufteilbar seinjund insbesondere eine Grofce aufweisen, die die 

implement ierung aller odei einiger der folgenden Funktionen ermoglicht 
. j$ | . 

- aowaji entsprechende Steuerungen, die gegebenenfalls konf igurierbar sind, 

. * "■ i 

bevd&zugt aber fest implementiert sind, besitzen: 
.Hi* " f 

20 SeQ^enzer-ZCode-Speicher, jstack (z.B. fur Registersatz J , Datenspeicher, 

Heapj$ io-Puffer, Puffer 2\L externem RAM bzw. Cache, Lookup-Tabellen, 

Konf ; i;guratxonen fur PAEs und/oder Busse, der Registersatz der IPAE. 

Je n ! 4ch Funktion konnen dazu folgende Ansteuermechanismen vorgesehen 
: ft! * j 

und/&der konxiguriert sein: 

, | 

25 SequL : enzer-/Code-Speieher : .Programmzeiger auf die entsprechenden Spei- 
cher^tellen (Rpp) - 

. Sfcacft: Stackzeiger auf die oberste Speichersfcelle des Stack (Rsp) , gege- 
Ts : j 
benejiifalls auch ein FramePointer (Rfp) , wi«e er nach dem stand der Tech- 



nik \{z* B. Intel Pentium) [per se bekannt ist. 



30 Konf ^gurationen fur PAEs und/oder Busse: Hierauf kann ein Zeiger inner- 
halb^der CT und/oder implement ierungsabhangig ein zeiger innerhalb der 



Konfiigurationssteuerung der PAE zeigen. 

ft ! 
' Registersatz der IPAE: Sollte der Registersatz der PAE im Speicher un- 

i*<?. : - * ■ 

tergebracht sein. wird dieser direkt. durch die pae bevorzugt hardware- 
35 cechifjiisch fest vorgegebenen adresaierc. 

.1 I 

Vi i 

—I 6 

S \ . ■ 

. • «5 : 
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Die i;£estlichen Speicherbeireiche, wis Datenspeicher , Puffer, Tabellen 

etctfwerden typischerweise unci bevorzugt durch den compiler oder Pro- 

gramftiierer aufgebaut. Die} Adressierung dieser Bereiche erfolgt durch das 

auszKiifuhrende Programm und/oder Betriebssystem und wird innernalto des 

.k [ 
Programmes und/ oder Betrifebssystems, g$rf • unter Zuhilf enahme der Regi- 

scersatzes und der ALTT des Sequencers, berechnet. 

S ' ! ■ " 

Der ^Regisfcersatz der IPAE J kann in einer besonderen Ausgestaltung ahnlich 

dem rRegistersatz von Transputern als Stack organisiert sein. Dadurch 

kanrt£der Regis tersats besonders klein und hardware tie chnisch effizient 

• i 
realisiert warden (typischerweise reichen 3 Register A, B und C aus) . 

. jjkr . j 
Weit ? erhin ist aus der Transputer techno log! e bekannt, dass Compiler effi- 

•t§ J 
zien't mit . einetn derartigeji hardwaretechnisch. kostengunstigen Register- 

satz^arbeiten konnen . Ebenfalls kann der Registersatz optional im RRAM 

, . M- ■ ■ 

liegsu- 

In <|aLner Ausfuhrung kann und wird der RRAM als Multi-Port Speicher aus- 
gefuKrt sein. Multi r Port ppeicher erlauben.den ggf • auch gleichzeitigen 

SchJ^ib- und/oder Lese-Zugrif f durch mehrere Speicher zugr if f seinheiten 

'wS ' ■ \ 

auf Pden Speicheririhalt . Si>eichersugri£f seinheiten konnen beiepielswexse 

tr \ ' ' 

externe und/oder interne Peripherie, Prozessoren, andere PAEs sexn. Die 

Z$ ' I ' 

Function von Multi-Port speichem ist nach~dem Stand der Technik efoen- 



falls bekannt. 

In einer besonderen Ausfujirung kann die IPAJB mit dem RRAM als lokale und 
ggfi$auch globale Konf iguirationseinheit ahnlich einer CT fur PAEs in der 
Umg4$>uhg arbeiten .oder uhcer anderem diese Funktion mit erfullen. Bevor- 
zugi£ arbeitet die . PA£ nach dem aus DE 196 54 846.2-53 bekannten Verfah- 
ren|bei der Verwendung als lokal Konf igurationseinheit - Wird die PAE als 
globale Konf igurationseinjieit verwendet, oder sind sehr viele lokale 
PAEsi: zu konf igurieren, wird bevorzugt das Verfahren nach DE 196 54 
593^5-53 verwendet,- das sine FILMO-Funktionalitat aufweist und daher 
sehr:;- viele und auch voneihander unabhangige Konf igurationen verwalten 
kann;. 

Efc \ 
Die&lPAE adressiert, z. B. gesfceuert durch den Sequenzer/ Microcontrol- 

ler;i| Konf igurationen im rram und konf iguriert diese an PAEs und/oder 

aicK c selbst und/oder beecimmt den Ablauf des Seguen- 

?% ■ ■ 

/ 7 . 



10 



15, 
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zer§Microcoatrollers, BeVorzugt findet hierbei eine Synchronisation mit: 
ein$r ubergeordneten CT abnlich der bekannte mter-CT-Protokolle IDE 198 
.07 472.2, DE 100 28 397. l] , DE 199 26 538.0 ) Statt - Die IPAE RRAM 
Scnaltung kann Konfiguration uber eines .der EXTRAM- Interface selbst la- 
den §ind/oder Konf igurationen von einer ubergeordnecen CT uber das CT In- 
terface anfordern. Die Fu^iktionsweise kann annlich der Rekonf iguratiohs- 
einlfeiit in DE 196* : 54 846*^53 sein. Die Konf igurat ions da ten fur die 
PAE^werden durch die XRA^I an die PAEs weitergeleitet Oder' in einer be- 
vor&ten Ausgestaltung direkt von RRAM. zur Aurteilung der Daten im 
PRAM'' an mehrere PAEs kann! dabei . ein Busverteilverf ahren ahnlich des in 
DE ifl 10 530-4 beschrieftenen SIMD -Bus systems verwendefc werden- 



at : 



Mit Snderen Worten ist dii prinzipielle Mbeitswaiss einer IPAE RRAM 
Vers|haltung ahnlich einem Mierocontrollersy-stem, dessen Busanbindung 
undjder dessen Datentransfer und/oder dessen Programmablauf einem VPU- 
System entspricht.- 



Es ^frd insbesondere Schutjz; fur IPAE-RRAM-Verschaltungen beansprucht, 
bei,§enen die lPAEj und Aai RRAM jeweils als separate Funktionselemente 
20 (PAe|) eines rekonf igurieijbar en Bausteina ausgestaltet sind und typi- 
sche|weise beXiebige versdhaltungen und Funktionen ausf ahren konnen, 
aber^jedoch speziell zum ^insatz der erfindungsgemaiS beschriebenen Se- 
quenferstruktur aus : IPAE und RRAM entsprechehd kohf'iguriert undverwen- 
det lerden konnen. i Die Konfiguraeion erfolgt dabei bevorzugt durch die 
25 ubergeordnete Konf igurationseinheit CT. 



IP. 



EbenlLls wird Schutz bearisprucht fur PAEs, die zusatzlich zu ihrem An- 
schluss an die intemen Biissysteme des Arrays aus PAEs einen dedizierten 
Ansejfluss (10-Channel) an lein uberregionales Bussyseem aufweisen, das 
insbf&ondere Daten uber lange Strecken innerhalb des Arrays ubertragt 
• und/lder insbesondere direkten Anschlufi an die Peripherie aufweist- Der 

Ansc^Lufi an die Peripherie) kann dabei direkt erfolgen, indem z. B. das 
. Buss|stem bereits dem per&heren Protokoll entspricht oder uber enfcspre- 
chen|e Protokollwandler zur Umsetzung des Protokolls erfolgen. Das dedi- 
35 zierfe Bussystem kann dabeji bereits einem industriestandard entsprechen, 
1 z. b| PCI, RapidIO, Firewjjre, USB, Ethernet, RAMBUS, DDR- RAM etc. urn so- 
mit linen einfachen und un'aufwendigen Anschluss der peripheren GSerafce zu 



3i 

ft ..■ ! 

• ; 

'*> ■ . ; 

s i 
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erm'qglichen- Gegebenenf ails konnen auch .in zwischengeschaltetien lOAGs 
(vgl". DE 196 S4 525,1-53^) Protokollkonvertierungen derart durchgefuhrt 
werden, so class ein internes vereinf achtes und ggf . proprietares Buspro- 
coKp.ll auf ein oder menrere komplexere externe s tandardpro'tokolle uber- 
setzfc werden. : 

Es S'pH besonders darauf -!hingewiesen werden, dass unter Peripherie auch 
SpeScher verstanden werden, wie bei den bereits aufgezahlten Busproto- 
kollW verdeublicnt wird.l 

i 



Ansbjilusse an dedizierte ^Bussysteme aufweisen konnen. 



10- JSbei)ifalls 1st arf indungsg;emafi besonders relevant/ dass PAEs auch mehxere 



Desweiteren sind anwendungsabhangig auch Architekturen sinnvoll, bei de- 
nen^nur eine Teilmenge deV PAEs Anschlusse an ein dediziertes Bussystem 
15 aufv*eist, oder unterschiedliche PAEs mit einer unterschiedlichen Anzahl 
von|pvnschlussen an : ggf . a|ich unterschiedliche dedizierte Bussysteme auf ^ 
weis^en* ; 



2* 



Im. fjplgenden wird eine defcaillierte Beschreibung einer Ausfuhrungsvari- 
ant^.der erfindungsgemafiek Kopplung von IPAE und RRAM ausgefuhrfc; 

Es:-.wird erf indungsgemafi (bei einem in Funktion und/oder vernetzung ins- 
, besc>jadere 2Ur Laufz'eit ohiie Stoning nicht zu rekonf igurierender Elemenfce 
rekonf igurierbareh Zellelementef eld zur Datenverarbeitung mit Funktions- 

25 zellfen zur Ausfuhrung alg^braischer und/oder logischer, konf igurierbarer 
Funlctionen und Speicherzeilen, urn Inf ormationen zu empfangen, abzuspai- 
cheagh und/oder auszugeben: vorgeschlagen, dafi eine Steuerverbindung (CMD) 
• von^den Funkt ions ze lien zu den Speicherzeilen gefuhrt ist. Diese steuer- 
verfeindung dient dazu, dij=s Adress- und/oder JDatenein/ausgabe aus dem 

30 Spe|$her durch die zugeordnete Funkt ions z ell e, typisch einer ALU-PAE, 

stei^erbar zu machen- So kann etwa angegeben werden, ob die naphste uber- 
tragene Information als Adresse oder als Daten behandelt werden soil und 
ob 4in Lese- und/oder Schreibzugrif f erforderlich 1st. Diese Datenuber- 
tragiing aus der Speicherzelle, bei der es sich etwa um eine RAM- PAE han- 

35 delni :: kann, auf die ALU- PAE erlauben dann, dafi neue, von der ALU abzuar- 
bei6ende Befehle' in diese! ge laden werden konnen. Es ist auf diese Weise 
mogiltlch, lediglich durc)i Vorsehen einer dedizierten und dediziert funk- 

:-.h; i 
J 9 

& 

m 
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:A? 

tiori^zellenkontrolliertenl Steuexrverbindung zwischen Funktionszelle und 
SpeipHerzelle bereits mit'nur zwei Elementen, die ufoer geeignete Busse 
verbunden sind, eine Sequenzerstruktur in einem Zellelementef eld aufzu- 
bauejci, ohne dafi ansonsten|weitere MaSnahmen und/oder bauliche verande.- 
5 run^4n erfiorderlich sind.; in der Speicherzelle konneti Daten, Adressen, 
Programmschritte usw. in per se aus herkommlichen prozessoren bekannter 
Weisje abgelegt werden. Weil beide Elemente auch in anderer weise bei 
entsjprechender Konf iguration einsetzbar sind, ergibt sich eine besonders 
eff i|riente Bauweise, die sowohl Sec^enzerstrukturen als auch vektoriel- 
10. len £ind/oder pa- xalleliiierbaren Strulcturen. besonders gut anpafibar 

Es i£t einsichtig, da£ duirch die verwendung von lediglich 2wei Zellen in 

; \\ t . • I 

ein£m Zellelementef eld, namlich der Funktionszelle und der Informations- 

15 bereitstel lungs zelle einei- Vielzahl von sequenzerartigen strukturea in 

bl - « * 

dem %ekonf igurierb'aren zellelementef eld aufgebaut werden kann» Dies ist 

IX: ! . 

insofern vorteilhaft, als * of tmals bei • der Datenverarbeitung, etwa in ei- 

'U i ' - . . 

nem .^ultitaskingf ahigen B^triebs system, eine Reihe unter3ch1.edl1.cher und 

vone^fnander per se- verschiedener Aufgaben abgearbeitet werden muS, Es 

flr; ** . ' \ 

20 k&nn^n dann eine Vielzahli derar tiger Aufgaben in einem einzigen Zellele- 
. * ., • t • * ... 

menti-^feld effekfciv gleichzeitig abgearbeitet werden. Die Vorteile fur- 

}•'■ ■ * 

Echti'zeitanwendungen sind ©f f ensichtlich . Weiter ist es auch moglich, die- 
Si. . . > 

einzelnen Sequenzerstrukturen, die in einem Zell- elementefeld unter 

vor^Shung der erfindungsgemafcen Steuerverbindung aufgebaut werden, mit 
25 unt^rschiedlichen Taktraten zu betreiben, etwa urn den Stromverbrauch da- 
durdh zu senken, da£ Aufgaben mit geringerer Prioritat langsamer abgear- 
beitet werden. Es "ist uberdies moglich, bei der Ausfuhrung per se wext- 
gehehd paralleler Algoritjimen sequenzerartige Programmteile in dem Feld 
parallel oder vektoriell abzuarbeiteo. und umgekehrt . 

f \ 

Das ;;|ellelementefeld mit den in Funktion und/oder vernetzung konf igu- 
rieiejparen Zellen kann einsichtigerweise einen Prozessor, einen coprozes- 

sorjund/oder einen Mikrocpntx 

h y - 
ode'r^Kombinationen. derselben. 



sor^und/oder einen Mikrocbntroller bilden, bzw. eine parallele Vielzahl 

£ 0 * 



Die ^unktionszellen sind typisch als arithmetische Logikeinheiten gebil- 
detj£wobei sie insbesondere grofogranulare Elemente darstellen, die aber 



-■§! i 10 
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mi t winer f eajagranularen Statemachine versehen sein koraien. in einem be- 
son^ers bevorzugten AusfQhrungsbeispiel handelt es sich bei den ALUs urn 
sog^hannce erwsiterte ALUs (EALTJ) , wie diese in den frflheren Anmeldungen 
des ^vorllegenden Anmelderp beschrieben wurden. Eine Erweiterung kann 
insb;esondere die SteuerlejLtungskontrolle, Bef ehlsdekodiereinheit etc. 
umf^ssen, soweit. erforderlich. Es soli darauf hingewiesen werden, dass 
grun^satzlich sumiridest eine Teilmenge dex Funktionszellen auch aus 

feixfgranularen FPGA-Elementen- aufgeba'ut sein kann. 

j& . ■ i 

v>" : . • . . . 

•v- '. • • . 

Die !|peicherzellen konnenj Daten und/oder informationen fluchtig und/oder 
nicft£fluchtig .speichem. ^enn in den Speicherzellen abgelegte informa- 
tioi*en, seien es Programme chritte, Adressen fur einen Zugriff auf Daten 
.ode^registerartig bzw: h<pap-artig abgelegte Daten als fluchtige Daten 
abgcjjegt sind, so kann eine vollscandige Rekonf iguration wahrend des Be- 
trie:|es erfolgen. Alternativ ist es moglich, nicht fluchtige Speicherzel- 
len >pirzusehen. Die nicht rltichtigen Speicherzellen konnen.etwa als EE- • 
Prom^TBereich und dergleichen vorgesehen warden, in die ein nidimentarea 
Bios^Programm abgelegt wird, das. .bei Inbetr iebnahme " der Anordnung auszu- 
fuhr||n ist- Auf diese Weis?e kann ohne weitere Bauteile eine Inbetrieb- 
nahui!| einer Datenverarbeitiungseinrichtung erfolgen. Ein nicht f luchtiger 
Datej^speicher kanxi auch d^nn vorgesehen werden, wenn aus Kosten- und/der 
Raumgrfnden beschlossen wird, da£ immer wieder dieselben iProgrammteile 
auszjifuhren sind, wobei daim auch unter solchen festen Programmteilen, 
etwa|||niach Art der WAVE-ReUonf iguration, im Betrieb gewechselt werden 
kaim!)/:: Die Mdglichkeiten, derartige nicht fluchtige Speicher vorzusehen' 
und .?U- verwenden, sind Gegenstand anderer Schutzrechte des Anmelders - Es 
ist ifeglich, sowohl fluchtige als auch nichtf luchtige Daten in den Spei- 
cherzellen abzuspeichern, ;etwa um ein Bios-Programm fest abzulegen und 
die Speicherzelle dennoch f ur andere Zwecke nutzen zu konnen 

Die £i>eicherzelle ist bevdrzugt so ausgebildet, dafi sie eine hitireichen- 
de vielzahl von zu verarbeitenden Daten und/oder abzuarbeitenden Pro- 
gramt^teilen speichern kanru Es sei dabei da^rauf hingewiesen, dafi diese 
Proggjammteile sowohl als £rogranimschritte ausgebildet sein konnen, die 
jewe^ls vorgeben, was eine einzelne, insbesondere die zugeordnete PAE, 
alsd^insbesondere die. die JSpeicherzelle steuernde Funktionszelle, im 
nach^ten Schritt zu tun hat, als auch ganze Konf igurationen fur Feldbe- 
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reicfie oder andere Felder :beinhalten Jcann. In einem solchen Fall ish es 
ohne-'Veiteres moglich, da£ die aufgebaute Sequenzerstmktur einen Befehl 
ausgibfc, auf Grund dessen *;eine Rekonf iguration von Zellelementef eldbe- 
reicfien erf olgt . Damit arbeifcet die diese Konf iguration auslosende Funk- 
5 ' tionifeelle dann zugleich als Ladelogiic (CT) . Es sei darauf hingewiesen, 
dafi die Konf iguration von anderen 2ellen wiederum. dergestalt erfolgen 
karm'/i: daS dort. eine segueujzerartige Datenverarbeitung erfolgc und es ist 

in diesen Feldern wiederuirj moglich, andere Zellen im Verlauf der Pro- 

»»-. » 

grammarbeitung zu konf igurieren bzw. rekonf igurieren. Damit ergifofc sich 

10 e±n i'terafcives Konf igurieren von Zellelementebereichen und ein Ein- 

k ■ \ " 

schachteln vori Programmen tnit sequenzer- und Parallel-Strukcuren, die 

ahnliich ineinander geschachtelt sind wie eine Babuschlca. ES, sei darauf 

hingHwiesen, dafi hier insbesondere durch Ein-Ausgabezellen ein Zugriff 

auf Sifeitere Zellelementef e!lder au&erhalb einea einzelnen infcegrierten 

U i • ' ' 

15 Bausfceines erfolgen kann, .was die Gesamtrechenleietung massiv erhohen 

(Hi 

kann-^; Es ist. insbesondere .moglich, bei Auf fcrefcen von Konf iguarationen in 

! ' 
eine|ij Codeteil einer in eajn Zellelementef eld hineinkonf igurierten Se- 

quen^erstruktur gegebenenf alls entweder die Konf igurat ions anf or derungen 

auf einera wgewiesenen Zellelementef eld, das von der jeweiligen Sequen- 

• • -th ; 

20 zerslg'hiktur allein verwaltet wird, durch zufuhr en und/oder es konnen der- 
gaf ■; ■ * ■ ' ' . . 

artigfk Anf orderungen an eine Konf igurations-Masfcereinheit abgegeben wer- 

den, i 'um 'sicherzxistellen, da£ eine gleichmafcige Belegung aller Zellele- 

ment^f elder erf olgt . Es ergibt sich somit quasi ein Unterprogrammauf ruf 

i 

durc^ iibergabe von' ! erf ord^rlichen Konf igurationen. an Zellen Oder Ladelo- 
25 gikejrfL Dies wird fur sich !als schutzwurdig angesehen. Es sei audi darauf 
hingewiesen, da£ die Zelldn, sofern sie selbst fur die Konf iguration an- 
derer ! : 'Zellelementf eldbereiche Zustandigkeit besitzen, mit hard- oder 
softwareartig impleraentierten FILMO-Strukturen und dergleichen zur Si- 
cherstellung einer- ordnun£sgema£en Rekonf iguration versehen sein konnen. 
30 Auf ciie Moglichkeit, die Speicherzellen wahrend der Abarbeitung von Be- 
fehren derart zu beschreiben, dafc sich der abzuarbeitende Code bzw. das 
abzuarbeitende Programm aiidert, sei hingewiesen. In einer besonders be- 
vorzugten Variance, ist diese Art der Selbstmodif ikation (SM) aber durch 
eine;Jentsprechende Steueruiig uber die Funktionszelle unterdruckt. 



1^. • ! 

Es ifpt moglich, dafi die Speicherzelle abgespeicherte Information hier 

auf |die Ansteuerung der sie steuernden Funktionszelle direkt oder indi- 

" z % [ 12 

"ft ; 

'% ; 
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relcfe^auf einen zur Funktibnszelle fuhrenden Bus gibt. Die indirekte Aus- 
gabe;:kann insbesondere dann erfolgen, wann beide Zellen benachbart lie- 
3en 'I5i ind die <iureh Ansteuerung angeforderte Information an die ALU-PAE 
ube^.-ein Buseegment eintreffen mufi, <a ae nicht unmittelbar mit dem Aus- 
gan % der Speicheraelle verbunden werden kann. in einem solchen Pall kann 
die ■Speicherzelle Daten awf dieses Buesystem insbesondere uber Ruck- 
wart|register (Backward-Regiscer) ausgeben: Es ist daher bevorzuejt, 
zura^adesc eine von Speicherzelle und/oder Funktionsaelle ein. solcb.es 
Backward-Register aufweist, welches im Inf ormationsweg zwiscben Spei- 
chexfzelle und .Funktionszejle angeordnet werden kann. Diese Register 
braiiahen in einem solchen ; Fall nicbt zwingend mit weiteren Funktionali- 
tateg yersehen sein, obwohl dies etwa .bei Anforderung von Daten aus.der 
Speicherzelle fur die weitUre Verarbeitung, entsparechend einem herkdmm- 
lichen LOAD-Befehl. eines typischen Mikroprozessors, zur Veranderung der 
Date^- noch vor denu Rineinladen in die PAE ohne weifceres denkbar ist, urn 

z. B'5| einen Bef ehl LOAD++ jzu realisieren 

*A ' • . ■ ' 

Mit :|hderen Worten: werden finnerhalb der beschriebenen struktur Busver- • 
bind^hgen. bei Bedarf durcli die in der XPP-Technologie dee Anmelders ty- 
pisc||en Forward (FREG). - und Backward (breg) -Register gefuhrc .• Diese besit- 
zen |ie Moglichkeit Daten !2wischen horizoncalen Bussystemen vertikal zu 
uberferagen und konnen mehrere Busse multiplexen oder demultiplexer Der 
Vollk'tandigkeit halber se^n darauf hingewiesen, daas FREG und BREG <ent- 
gegei|; ibrer Namensgebung) ;nicht zwangslaufig Registerstufen . darstellen. 
sond^rn lediglich optional' und ggf . konf igurierbare Register aufweiseh. 
Die ^teuerverbindung (CMD)j kann dabei an FREG und/oder BREG der jeweili- 
gen junktionszellen (PAEs)j gefuhrt werden, urn die Busdatentransf ers ent- 
sprechend des aktuell ausgefuhrten Befehls zu steuern. 

r.T.. i 



Die Speicherzelle wird b^orzugt dazu angeordnet sein, Informationen von 
der s±e steuernden Funktionszeile zu etnpfangen, wobei auch waiter ein 
Informationseinspeichern uber eine Ein-Ausgabezelle und/oder eine die 
Speicherzelle niche steuernde Zelle moglich ist. Insbesondere dann, wenn 
Dateiv von einer Ein-Ausgabezelle in die Speicherzelle geschrieben werden 
solleji, ist es bevorzugt, wenn auch diese Ein-Ausgabezelle (i/o-PAE) von 
der |Sinktionszelle;gesteuert wird. Dabei kann etwa die Adresse, bei wel- 
cher peine in die speicherzelle zu schreibende oder gegebenenfalls auch 
direict an die Funktionszeile (pae) zu ubertragende Information zu lesen 

13 
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ist£> : an die I/O-PAE von der ALU- PAE ubermittelt werclen. Es sex in diesem 
Zusimtnenhang darauf hingewiesen, dafi diese Adresse uber eina Adre&uber- 
setzungstabelle (Adresstranslationtable) , einen Adress trans la tionbuffer 

oder- eine MMU-artige Scrtiktur in der I/O-PAE feetgelegt warden kann . Ee 

-J • * 
erg'eben sich insbesondere in einem solchen Fall die vollen Funktionali- 

tat§n typischer Mikroprozessoren. 

•r. * . 

Diei.;Vunktionszellen-Speic>erzelleiikombiiiatipn ist demnach in einer be- 
vorziigten Variants zumindest ein Ein-Ausgabe-Mittel zugeordnet, mit wel~ 

chefi- dann an eine externe! Einheit, eine andere Funktionszelle, Funkti- 

■v-" ! 
onssellen-Speicnerzellen-kom-bihation und/oder Speicherzellen Informati- 
on gesandt und/oder von dieser empfangen werden kann. 



Die h&in-Ausgabe-Einheit wird dabei bevor2ugt gleichf alls sum Empfang von 

stevferbef eblen aus der Fuiikt ions z ell e ausgebildet. 

.j- - 



>• 



Die ^Funktionszellen-Speich.erzellenkorabination weist bevorzugt Daten- 

trai^xermoglicnkeften an <£ie ubrigen Fimktionsaellen und/oder Speicher- . 

zell-e'n eines VPU-Baust eines anf , insbesondere solchen, die sich im Array 

his • i _ 

aus i#AEs (PA) befinden. Hierzu werden Zugrif f smoglichkeiten uber die 

Bussysteme auf die entsprechenden 3ellen svir Varfugung gestellt. Der Zu- 
grif^ erfolgt bevorzugt .iiiser die Forward- und/oder Backward- Register der 
PAEs)?&er Funktionszellen-Speioherzellenkombination, durch die Ubertra- 



gungfebler " Port " - S teuerkomniandos . 



In eiiier bevorzugten Varianfce ist .die Steuerverbindung (CMD) dazu ausge- 
bild^t, zumindest einige und bevorzugt alle der nachf olg;enden Sfceuerkom- 
mandos zu ttbertragen: \ 



OPCODE FETCH, 

INTER$TE/EXTERNE DATENZUGRIFFE 

POSIT&ONIERUNG VON INTERNET/ EXTERNEN ADRESSPO INTERN 
POSI^IONIERUNG VON INTERNEN / EXTERNEN PROGRAMMPO INTERN 
PROGRkMMPO INTER INCREMENT - \ 

.fsH 

POSIT'ioNIERUNG VON INTERNEN/ EXTERNEN STACKPO INTERN 
STACK2UGRIFFE ( PtTSH , POP ) i 
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Beispielsweise kann diesej Funktionalitat durch folgende CMD Steuerkom- 
mandos implementiert werdten: 

load_const : Lade eine Konebante in ein Register 

5 write JRap: Setze Adress Pointer fur Speicherzugrif f e 

[''; (z. B. * Heap) 

read^_Rapi ' Lese Adress Pointer fur speicher zugr if £e 

j.*r : . ( z . B . ■ Heap ) 

rea<|L£Reg: ■ Lese ein Register aus dem Speicher (wenn Register in 

10 -jS ' der RAM-PAE implementiert sind) 

writfe_Reg: Schreibe Daten in ein Register im Speicher (wenn Regi- 

ster iii der RAM-PAE implementiert sind) 
■ «.•• • 
writ£&decr_Rsp: Schreibe ein Datenwort auf den Stack und dekremeritierc 

;fi den St^ckpointer 

15 reacfeincr_Jlsp : ■ Lese ein Datenwort vom stack und inkrementeiere den 

;.v : : ' Stackppinter 

setj&pp: : Setze ^rogrammpo inter 

set&pushJRpp: Schreilje Programmpointer auf Stack und setze Programm- 



;!| pointer neu 



Die j'Steuerkommandos dienen der Steuerung der angeschlossenen speicher- 
zeliipn und . Funktionszelleii (PAEs) . We'iterhin steuern die Sfeeuerkommandos 
den ;ibatentransf er auf den] Bussystemen, beispielsweise durch Ansteuerung 
von ';Multiplexern, Switched Transmission Gates, o*. a. in den Forward- 
25 und backward- Regis tern (FREG/BREG) . Weitere Befehle sind z . B . : 

^eac^Port : . Lese Daten von einera Port (beispielsweise implemen- 

ts tiert durch ein FREG) zum Array 

write_Port: Schreibe Daten auf einen Port (beispielsweise iinple- 

jjf« mentietft durch ein BREG) zum Array 

30 £ i 

I 

Died|kann durch eine entsprechende Bitforeite der Steuerleitung und eine 
zugeordnete Decodierung bei den Empfangem erfolgen. Die jeweils erfor- 
derajd;chen Steuer- und Dek6diermittel konnen problemfrei und kostengun- 
stig^vorgesehen werden. Wie ersichtlich, ergibt sich mit den Signalen 
35 eine^praktisch vollstandi^e Sequenzerf ahigkeit der Anordnung. Da£ auf 

diesjS. Weise eine Allgemeinzweckprozessordatenverarbeitungseinheit erhal- 
ten ;toird, sei erwahnt. ! 
- — i 
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Die-:Anordnung wird typisch so gewahlt sein, daS die Funktionszelie als 
all|iniger Master auf die Steuerverbindung und/oder ein als Steuerver- 
bin^ung diexlendes BUS segment bzw. Bussystem zugreifen Jcann. Es ergibt 
eicH" somit eine Anordnung ; , bei der die Steuerleitung als Command ^ Lei tung 

wirkt, wie sie in herkdmmiichen Prozessoren vorgesehen isfc. 

: ** * 

Die ikunktionszelle und di*> Speicherzelle bzw. 1/0-zelle sind bevorzugt 
benafhbart angeordnet. Unter benachbart kann dabei wie bevorzugt ver- 
•standen werden, daS die Zellen unniittelbar nebeneinander angeordnet 
'sincg; Alternativ befinden sie sich zumindest dicht beieinander. Die An- 
ordnjng der Punktions- und Speicherzellenin Nachbarschaft zueinander 
sorg| dafur.- dafi keine, jldenfalls keine signif ikanten Latenzzeiten zwi- 
scheji Ansceuerung und Dateneingang der angef order ten Information in der 
Funk%'ionszelle auf treten, inur weil die Verbindungen zwischen den Zellen 
zu i;|ng.sind. Dies sei als „direkt« verscanden. Mussen Latenzzeiten.be- 
ruck|ichtige werden, so kcfrin auch ein Pipelining in den Sequenzerstruk- 
tureg. vorgesehen werden. Dies wird besonders wichtig bei sehr hbch ge- 
takt^ten Anordnungen. Es 4ei darauf hingewiesen, daS es ohne weiteres 
mdgl|ch ist, entsprechend jhochf requent getaktete Zelleinheiten vorzuse- 
hen,l/die wie im stand der jTechnik per se bekannt, auch entsprechend 
schnMll auf geeignete Speiicherzellen zugreifen konnen. Auch in einem 
solchen Fall, etwa wenn per se.bekannta Architekturelemente fur die 
Funkgionszellen verwandet 'werden, wird gleichzeit'ig eine Rekonf igurier- 
bark^it des Funkeionszelletielementes und der zugehorigen Vernetzungen 
vorzusehen sein. In einer besonders bevorzugten Variante sind die Punk- 
tion^zellen, die Informationsbereitstellungszellen wie Speicherzellen, 
1/O-^ellen und dergleichen' multidimensional angeordnet, insbesondere 
nachj&rt einer Matrix bzw.= auf Giccerpunkten sines eindimensionalen Git- 
fcers^Usw. Wenn ein^ regelmjafiige Struktur vorliegt, wie dies dort der '* 
FallS^ist, wird einer Zelle: typisch aus einer ersten. Reihe Information, 
das fieifct Operanden, Konf i'gurationen, Triggersignale usw. zugefuhrt, 
wahr^yid in einer darunterliegende Reihe Daten, Triggersignale und ander* 
Inforinationen abgegeben werden. m einem solchen Fall wird es bevorzugt 
sein^wenn die Zellen in ein und derselben Reihe liegen und es kann dann 
der . |nformationstransfer ajas der Inf ormationsbereitstellungszelle in den 
erfoa&erlichen Eingang derj Funkt ions zelle uber ein Backward-Register er- 
'% 16 

& { 
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fd^gen. Die Moglichkeit; die Register fur Pipelining zu benutzen, sex 
er#ahnt. • . 

I- 

Ee^.wird weicer Schutz b4anspruchc far ein Verfahren zum Betrieb eines 
Ze^lelementefeldee, insl^eaondere multidimensionalen Zelielementefeldes 
mi£i Funktionssellen zur iAusfuhrung algebraischer und/oder logiacher 
Fugktionen und informacionsbereitsteilungszellen, insbesondere Speicher- 
ze|len und/oder Ein^Ausgabezellen zum Bmpfangen und/oder Ausgeben von 
informationen und/oder Speichern derselben, wobei zumihdest eine der 
Fu^ctionszellen Steuerbef ehle an zumindest eine Informationsbereitstel- 
luggszelle ausgibt, dortj im Aneprechen auf die steusrbefehle Information 
fug die Funktionszelle bjereihgescellt wird und die Funktionezelle dazu 
au|gebildet ist, die wei^ere Datenverarbeitung im Ansprechen auf die be- 
ra|tgestellte information durchzufuhren, um so sequenzerartig Daten zu 



vei^irbeiten. 



Es^ird also in einem rekonfigurierbaren Feld durch die Ausgabe der 
Stejierbef ehle an ;die Speicherzelle einer Sequenzerstruktur eine sequen- 
zerijirtige Datenverartoeit|ing ermoglicht . Die Befehle, die als Steuerbe- 
rel*|e von der Furiktionszelle ausgegeben werden konnen, ejrmoglichen dabei 
exnen seguenserartigen Betrieb, wie er aus herkomrulichen Prozeseoren be- 
kaj$p ist. Es sex darauf ■ hingewiesen, da£ es ohne weiteres moglieh ist, 

nur^.Teile der genannten Befehle zu implementieren und dennoch eine voll- 

$■ 

standig sequenzerartige Datenverarbeitung zu gewahrleisten . 



Die|vorstehende Ausfuh:rungsvariante wird im folgenden noch einraal und 
bed|pielsweise anhand der Zeichnungen beschrieben. In dieser ist gezeigt 
dux»bh : 



Pig. l ein erf indungsgeroSSes Zellelementef eld, 

& Fig.. 2a ein Detail hiervon, ' 

3 

£,Fig. 2b, c i das Detail von Fig. 2a wahrend verschiedener 
it Da t enverar be i tungs z e i t en , 

gFig. 3a eine alternative Ausfuhrungef orm des Details 

$ ' von Fig. 2, 

fj Fig. 3b eine b'esonders bevorzugte Variante des 

Details , 



— 4? ! 
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Grundaufbau einer Funktions-/Speieherzelle 
eine Aupgestaltungs variance von Fig. 3b 
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Nach%ig. l{a/b) umfa£t ein allgemein mit 0X01 bezeichnetes Zellelemen- 

tefeijrd zur TDatenverarbeitung 0101 Funktionszellen 0102 2ur Ausfuhrung 

von ^rithinetisclien und/oder logischen Funktionen sowie Speicherzellen 

0103vf; urn Informatipnen zu empf angen, abzuspeichern und/oder auszugeben, 

wobeoj' eine Sfceuerve'rbindurig 0104 von Funktionszellen ■ 0102 zu den Spei- 

$ • ? 

cherzellen 0103 gefuhrt iat. 

»v 

Zuna^hst wird die Arbeitsweise von Fig. la beschrieben. Fig. lb stellt ' 

einef.bevorzugte Ausgesfcalt;ung und Anordung der Funktionszellen und spel- 
ls? ■ ; 
chergellen dar* t 

& • ? 

Das jZellelementef eld 0101 ,ist in der veraetzuncf der Elemente 0102, 0103, 

OlO^frei konf igurierbar, jund zwar ohne den laufenden Betrieb,nicht neu 



, #1 



zu k$nf igurierehder Zellelementeteile zu storen. Dabei konnen die Ver- 
bin4$iigen konfiguriert werden, indem Bussysteme Olds wie erforderlich 

: 

gesdjialtetwerden-- Welter; sind die Funktionszellen 0102 in ihrer jewei- 

% i 
ligeri Funktion konf igurierbar. Bei den Funktionszellen handelt es sich 

urn a&ithmetische ■ Iiogikeinheiten, die urn, bestimmce^ Rekonf ignrafcion er- 

m6gjichende Schalfckreise ferweitert sind, wie Statemachines , Schnifctstel- 

lenbischaltung zur Kommunikation mit der bevorzugt aufierhalb des Zelle- 

lemeipitef eldes angeordnefcen Ladelogik 0106 usw. au£ die entsprechenden 

Voranmeldungen des Antnelders wird hingewiesen. 

' ; 

DieAZellelemente 0102, 0103 des Zellelementef eldes 1 sind zwaidimensio- 
naljjjin Reihen und Spalten; angeordnet , wobei jeweils eine Speicherzelle 
0103;« unmittelbar neben einer Funktionszelle 0102 liegt und hier je Reihe 
drei-J Speiclierzellen-Funktionszellen-Paare vorliegen # in denen die Funk- 
tiofrs- und Speicherzellen jeweils uber Steuerverbindungen 0104 miteinan- 
der?;yerbunden sind. Die Funktions- und Speicherzellen 0102 , 0103 weisen 
Eincfange auf, die mit dem Bussysfcera oberhalb der Reihe, in der sich die 
jew^lligen Zellelemente verbindbar sind, ura Daten davon zu enipf angen. 

0102, 0103 Ausgange auf , die auf' das Bussystem 
Daten ausgeben. Wie noch erlautert werden wird, 



Weifier weisen die- Zellen 
010 ; S unterhalb der Reihe 



■'4 
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isj uberdies jede Speicherzelle 0X03 mit einem Ruckwartsregister (BW) 
V f' ehW ' durGh jDatwa von dem Bus unterhalb ein er Reihe auf den 

Bus oberhalb der jeweiligen Reihe durchgeschleust werden konnen. 

i" 

V -* 

Mit? Ausnahme der steueryerbindungen 0104 und der zugeordneten Schaltun- 
gen innerhalb der Funktionszellen (ALU in Fig. 2) bz w . Speicherzeiien 
(R£M in Fig. 2) handeltiea si ch bei dem zellelementef eld zur Datenverar- 
be*tung von Fig. i um e^n herkommliches Zellelementef eld, .wia es bei re- 
ko|figurierbaren Datenv4rarbeitunsanordnungen. beispielsweise einer vpu 
en| S prechend der. XPP-TecWlogie des Anmelders gebrauchlich und bekannt 
is|. Insbesondere-kann das Zellelementefeld von Pig. X wie bekannt be- 
cr^eben werden, weist ajjso entsprechende Beschaltungen zur Wave- 
, Re|onf iguration, : zum Debugging, Ubertragen von Triggersignalen etc. auf. 
••V i 
Di|Besonderheiten dee illelementefeldes der vorliegenden Erfindung er - 
ge|en sich aus der Steuerverbindung . 0104 und der zugehdrigen Beschal- 
tM tf ' nachfol ? en < i beschrieben werden wird mit Bezug auf die 

Fi|i 2a-c. Es sel dabei erwahnt, dafi, wahrend in Fig. 1 eine Steuerver- 
bihdung 0104 stets von e'inem weiter links, liegende Funktionszellenele- ' 
me|| zu einer weiter rechts liegenden Speicherzelle gefuhrt ist, und 
• 2W f nur ^ 3enau zu e± H solchen Speicherzelle, es einleuchtenderwei- 
sel^glich ist, audi furj die Steuer-leifcungen eine konfigur-ierbare Ver- 
ne|zung vorzusehen, um ejitweder an anderex- stelle liegende Speicherzel- 
lenj anzusprechen ; und/oder um ggf . mehr ala eine Speicherzelle ansprechen 
zn^onnen, wenn etwa in groSem Umfange Speicherbedarf fur Inf prmationen 
be||eht. die von den Speicherzeiien zu empfangen, abzuspeichem und/oder 
a^ugeben ist. Aus Grunden der Ubersichtlichkeit wird aber in Fig. i 
und|2 lediglich auf f est| vorgesehene einzelne Steuerverbindungen Bezug 
gei|mmen. was das Verstahdnis der Erfindung wesentlich erleichtert. Die 
Ste|erverbindung i st im abrigen erforderlichenf alls durch herkommliche 

; Protokolle vorausgesetzt, substituierbar- 



0: 



Injjig. 2 ist die Funktidnszelle 0102 als ALU und die Funktionszelle 
0l6| als RAM bezeichnet. 'Oberhalb der Reihe, in der die Zellen liegen, 
ve^auft der Bus 0105a, der das bereits erwahnte Backward T Register 0103a 
midden Eingangen 0103b der Speicherzelle und 0102b der ALU verbindet. 
Dasjunterhalb der Reihe yerlaufende Bussystem ist mit oiosb bezeichnet 
% 19 
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unci es sind von dam Bussystem 0105a, 0105b nur die relevanten Segmente 
gez'eichnet. Es ist erkerinbar, da£ das Bussystem 0105b alternativ Daten . 
er$alt aus einem- Ausgang 0102c der ALU 0102, einem Ausgang 0103c des RAM 
0103 und dafc es Daten in den Eingang 0l03al des Backward-Registers 
f u£rt . j 

■ • 
Di£ ALU 0102 weist zugleich weitere Ein- und Ausgange 0102al, 0l02a2 
aui., die auf andere Bussegmente geschaltet sein konnen und uber welche 

di,e: ALU Daten wie Operanden empfangt bzw. Ergebnisse ausgibt- 

iv 

:t • ; 

. Die; Steuerverbindung 010,4 befindet sich dauerhaf t unter der Kontrolle 
• der* erweiterten Schaltkrjeise der ALU und <stellt hier eine Verbindung ' 
da£, uber welche eirie Vielzahl von Bits ubertragen warden kann. Die 
Brgite der Steuerverbindung 0104 ist dabei so gewahlt, dafc zumindest die 

.15 zuvpr beschreiberien Steuerbef ehle an die Speicheraelle und' die For- 

ward/Backward-Register (FREG/BREG) ubertragen werden konnen. Die Spei- 
cherzelle 0102 weist zugleich bavorzugt drei Speicherbereiche auf, nam- 
lich einen sog. Stack-Bereich, einen Heap-Bereich und einen Programm- 
Bereich. Jedem Bereich i£t dabei ein eigener Zeiger zugeordnet, uber den 

20 beitimmt ist, auf walcheh Bereich des Stacks, des Heaps und des Pro- 
grajnmbereiches jeweils l^send oder schreibend zugegriffen- wird. 

'ft; 

Der* Bus 0105a wird im Zeitmultiplex gemeinsam von den Einheiten 0102 und 
0l#3 verwendet. Dies istjin den Fig. 2b, 2c angedeutet. So ist in Fig. 
25 2b£eine Situation gezeigt, in welcher aus dem Ausgang 0l02a2 der ALU-PAE 
DaSfen uber das Backward- Register auf den Eingang der RAM-Zelle gesandt 
werden konnen, wohingegen der zeitgleich bestehenden, wenngleich niche 
be^tsten Verbindung zwifechen dem Ausgang 0103a des RAM fcum Bus 0105b 
uncV; : der Verbindung zwischen dem Ausgang des Backward-Registers BW zum 

■/':' 

30 Eiij§fang 0102b der -ALU-PAE zum Zeitpunkt von Fig- 2b keine Bedeutung zu- 
komfot, weshalb diese gestrichelt angedeutet sind. In Fig- 2c ist hinge- 
gei£'ein Zeitpunkt gezeigt, zu welchem die Speicherzelle 0103 uber ihren 
Ausgang 0103c aus dem uber Steuerleitung 0104 bestimmten Speicherbareich 
sta&k (0203), Heap (0202), Program (0201) die Information uber das Back- 

35 wafgl-Register an den Eingang 2b der ALU-PAE 0102 speist, wahrend der 

'-.■».■ 

Ausgang der ALU-PAE 0102b inaktiv ist und am Eingang 0103b der RAM- PAE 

/oj * 
1% : 

; 20 
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fc^in Signal empfangen Wird. Aus diesem Grund sind die entsprechenden 
tferbindungen strichpuiiktiert und somit ale inaktiv dargeatellt . 

lianerhalb dear RAM-zelie oio3 ist eine Schaltung 0103d vorgesenen, in der 
•^|e uber die Steuerleitung 0104 bzw. das Steuerleitungsbussegment 0104 
ernpfangene Information 'decodiert wird, 

% : - ' . ... 

Die Ausfuhinangsvariance^ der Erfindung wird verwendet wie'folgt: 

Zuiiachst empfangt die AJAJ 0X02 Konf igur at ions information' von einer zen- 
t^alen. tadelogik, wie i^ Stand der Technik bereits bekannt. Die Xnforma- 
ti^nsubertragung kann i^ per se foekannter Weise unter Verwendung des 
KDYACK-Protokolls und dergleichen geschehen. Auf die Mdglichkeit, bei 
dear; Ladelogik eiiien FILJvto-Speicher uew. • vorzusehen, urn eine ordnungsge- 

maiSe Konf iguration der J&xordnung zu ermoglichen, wird hingewiesen. 

83 ' \ ■ « • - . 

"tjwc . ■ 

Mif£ den Daten fur die Ko'nfiguration der ALU 0102 wird zugleicb eine Rei- 

negyon Daten aus :der Ladelogik tibertragen, die ein seguenzerartig abzu- 

ari ^ itendes piro sramm darsptellt. Dieses Programm kann entweder bereits 

das|zur Berechmmg bzw. Ausfuhrung der Applikation auszuftthrende Pro- 

gra^nro sein, oder einen Urlader (Boot) darstellen, der erst das auszu- 

fuft£ende Applikationspro^ramm von einer externen Einheit (Spedcner, Pe- 

ripftprie) ladt. Das Laden des Programmes kann entfallen, wenn ein Teil 

des^der ALU zugeordneten ;Speichers nichtf luchtig (z. B . ROM, eprom, EE- 

PRO^I Flash-ROM) ausgestaltet ist und ein Urlader Oder das Applikations- 

programm dort rest gespeichert ist. Dies kann insbespndere dann von Vor- 

teii>)sein, wenn die Application vorab bekannt ist und unabanderlich ge~ 

staltet werden kann, da eine feste Implementierung dann zu einer erheb- 

lich'en Kostenreduktion fuhren kann. Die ALU gibt deshalb wahrend ihrer 

iwf ) 
Konfiguration auf der Leitung 0104 einen entsprechenden Befehl aus, der 

den tprograramzeiger zum ScHreiben auf einen vorgegebenen Wert innernalb 

w. 

des i£AM setzt. Danach werden von der Ladelogik bei der ALU ernpfangene 

:-v 

Datert. xiber den Ausgang 0102c uber den Bus 0105b! und das Backward- 
Register 0103a gespeist und gelangen von dort in den Eingang 0103b der 
RAM-i?AE 0103. Von der Einh'eit 0103d werden entsprechend des Steuerbe- 
feblsjyauf Steuerleitung 01Q4 dann Daten auf den angewiesenen Programm- 
spei^berplatz geschrieben. j Die's wiederholt sich, bis samtliche", von der 
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Ladelogik bei der Konf iguiation empfangenen Programmteile in der Spei- 
chea^eUe 0103 abgelegt sind. wenn dann die Konfiguration der ALU toeen- 
det :fse, wird diese durch; Ausgabe der enfcsprechenden Befelile auC der 
Steujrleicung 0104 die nachsten, von ihr sequenzerartig abzuarbeitenden 
Progtammsehritte anfordern und uber den Ausgang 0103c, den Bus 0105b, 
das Backward-Register der.jRAM-PAE 0103 und den Bus OXOSa an ihrem Bin- 
gangs empfangen. w&hrendder Programmabarbeitung konnen dabei situationen 
auftgeten, bei denen Sprurige innerhalb des Progranunspeicherbereiches er- 
£ord|*rlich. sind, Daten in Idle ALU- pae aua der- RAM-fae geladen werden, 
Date£ im Stack abgelegt warden mttssen usw. Die diesbezftgliche Kommunika- 
txon^zwischen ALU-PAB und Jram-Pae erfolgt fiber die Steuerleitung 0104, 
so dgft die ALU- PAB - zu jede.m Seitpunkt die Dekodierung durcbfunren kanru 
Oberdies k6nnen auch, wie ibei einem herkommlichen Mikroprozessor, Daten 
aus einem Stack oder einenj anderen RAM-Speicherbereich empfangen werden 
un d ejss konnen tiberdies Daten von aufierhalb ale Operanden in der ALU-PAE 
empfgtigen werden. 



l 

1 *r ; 

£ ; 

Ejs fatfidet dabei die Abarbejitung der Programmsequenz statt, die x in den 
RAM-P&E durch die Ladelogik vorkonf iguriert wurde. in der ALU-PAE wird 
dab ^^ zugleich, wie per sej erf orderlich, eine Bef ehlsdekodierung vorge- 
nomm|p.. Dies geschieht den per se gleichen Schaltkreisen, die achon 

fur die Dekodiemng der vop. der Ladelogik erhaltenen Befehle verwendet 
werden. ; 

& ■ j 

25 Es wi£d uber die ALU zu jedem Zeitpunkt die Steuerleitung 0104 konfcrol- 
lierfe, so daiS die RAM-Zelle stets genau die Art des Speicherzugrif £ es 
befoljgt, die von der ALU vbrgegeben ist. Auf diese Weise ist sicherge-. 
stellfc, dafi ungeachtet deri Zeittmxltiplex-Benutzung der Buselemente 
0105a > b jederzeit den in der Sequenzerstruktur vorhandenen EJlementen 
vorg^geben ist # ob auf denj Bussen Adressen fur zu holende und/oder zu 
schreibende Daten oder Codes liegen oder ob und gegebenenf alls wohin Da- 
ten zu schreiben sind etc.! 



Die iji Bezug auf Fig. 2 gezeigte Anordnung kann auf unterschiedliche Ar- 
35 ten erweitert oder verandert werden. Besonders relevant sind die in Fig. 
3a und 3b dargestellten Varianten, 



j..-. 



at ■ '■ 
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Na'ch Fig. 3a ist zur Ver.bindung von oberen und unteren Bussen nicht nur 
edJ|; Backward -Register an der RAM-PAE vorgesehen, sondern es sind auch 
ei# Vorwarts -Register an der RAM-PAE und Vorwarts- und Ruckwarts- 
Regisfcer an der ALU -PAE ,vorhanden. Diese kbnnen, wie durctx die Mehrfach- 
5 Pfe'ile angedeutet, dazu dienen, von anderen Einheiten, wie external 
Hosts, externen Peripherie -Geraten wie Festplatten, Hauptspeicher ■ und 
defcgleichen uiid/oder vori anderen Sequenzerstrukturen, PAEs, RAM-PAEe 
etc?;, Eaten zu empfangen ,und an diese zu senden. Wenn ein entsprechender 
Anj-prderungsbef ehl fur neue Programmteila aus der Sequenzerstruktur , die 
10 dui;ch die ALU-PAE und die: RAM-PAE gebildet ist, abgesandt wird, ist es 
mog:lich, Progranunblocke jin der Sequenzerstrukfcur abzuarbeiten, die weit 
gr6Ber sind als jene, dije in der RAM-PAE speicherbar sind. Dies ist. ins- 
be$£>ndere bei komplexen batenverarbeitungsaufgaben, sprungen uber weite 
Bereiche, insbesondere ih Unterprogramme usw. von massivem Vorteil, 

Eittfs noch weiter bevor2ugte Variants ist in Fig- 3b gezeigt. Hier kommu- 
ni%aert die ALU- PAE nichp. nur mit einer RAM-PAE, sondern zugleich mit 
eirier Input/Outpiit-PAE, die dazu ausgebildet ist,. eine Schnittstellenbe- 
sctifaltung fur die KommunaLkation mit externen Bauelementen vorzusehen, 

20 wie£ Festplatten, anderen; XPP-VFUs, fremden Prozessoren und Coprozessoren 

• 'J 

, us^. Wiederum ist die ALU- PAE die Einheit, die als Master fiir die als 

„CMD U bezeichnete Steuerverbindung arbeitet und wiederum werden die Bus- 
seSLn Multiplex- Weise verwendet. Auch. hier kann eine tteertragung von Da- 

ten?-. von dem Bus unterhalb der Reihe in den Bus oberhalb der Reihe durch 

•« • • 

25 das&Backward-Register erfolgen. 

£ \ • 



Die*; in Fig. 3b gezeigte Anordnung ermoglichh es, externa Zugrifife auf 
nicht in der speicherzelle RAM-PAE abspeicherbare Inf ormationen beson-. 

ders leicht zu gestalten- und ermoglicht damit eine Anpassung der Seqaen- 

• ** 

30 zer'struktur an bestehende, lierkommliche CPU- Techno logi en und deren Be- 

* *.. 

tri&bsverf ahren in noch starkerem Mafee insoweit, als nun in der Eingabe- 
Au^gabezelle Adressubersetzungsmittel , Speicherverwaltungseinheiten 
(MMU-Funktionen) und dergleichen implementiert sein konnen. Die RAM-PAE 
kariii hier etwa als Cache") ■ insbesondere aber als vorgeladener Cache die- 
35 nen% 

& ■■ ; 

f \ 

23 

& . : ? 

K I 
i "•: 

Pf: • \ 
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Es i^sei darauf hingewiesen, dafi mehrere Se<^enzerstrukturen gleichzeitig 

fir i 

in*, : ein und dasselbe Feld; hineinkonf iguriert werden kdnnen, da& Funkti- 
ons%ellen. Speicherzellen und ggf . Ein^Ausgabezellen wahlweise fur Se- 
quenzerstrukfcuren und/oder eine fur die XPP-Tecnnologie herkommliche 
We±$<a konf iguriert werden konnen und da£ es ohne wei teres m6glich ist, 
dai^eine ALU an eine andere ALU Daten ausgibt, die diese in einer Se- 
(juenzer-Weise korif igurieyen und/oder zum Teil eines Zellelmentef eldes 
machen, tnifc dem eine bestimmte Konf iguratiori abgearbeitet wird. Auf die- 
se'ljveise wird' darm gegebenen falls auch die Ladelogik entbehrlich. 

Figiir' 4 zeigt nun noch einmal detailliert den Grundaufbau einer PAE. Der 
. Kern einer PAE, typische±weise bestehend aus einer oder mehreren ALUs 

\.7. } 

und/oder einem Speicher -cmd/oder FPGA-Elementen erhalt Dafcen von dem . 

! jo, j «- 

Bus^ystem 0105a und ubertragt die Ergebnisse der Datenverarbeitung an 

15 das^Bussystem 0l05b. Neben dem Kern sind die Forward-Register (FREG, 

040§j und Backward-Register (BREG, 0403) angeordnet und .ubertrageh Daten 

vonf*bi05a nach 0105b (freg) bzw. von 0105b nach Oiosa (breg) .breg und 



20 



10 



konnen ebenf alls eii^e oder mehrere ALUs und/oder einem Speicher 

und/oder FPGA-Elementen enthalten. Bevorzugt sind diese jedoch in ihrem 

■'}■ I 
Funj^tionsumfang gegenubenf dem Kern (040i) eingeschrankt . 

DiegjBuasysteme 0105a und;0i05b sind bevorzug't jeweils in ein Bussystem 
zur|0bertragung von Dated (data) und ein Bussystem zur Ufoertragung von 
Trigger, also Status signalen (TRIGGER) unterteilt. 

Die^konfiguration.der PAE erfolgt durch eine ubergeordnete- Konfigurati- 
25 onseinheit (z. B - eine CT) / die uber einen Konf igurationsbus (04 04) Kon- 

f igtarationsworte an die PAE ubertragt-. Diese werden in Konf igurationsre- 

*?* ! 
giStem gespeichert (0405). Optional kann ein Konf igurationss tack (0406) 

»;? ? 
nac^ : PACTX7 und wie nachfolgend beschrieben zwischen den Konf igurat ions - 

bus^(0404) und die Konf igurationsregister (0405) zwischengeschaltet 

30 seifr. 

Der ; ;Konf igurationsstack kann Daten und/oder bevorzugt Trigger von den 

H ! 
Bus^ystemen OlOS (a/b) emgfangen und an diese senden. 

DieiljPAE kann optional einen AnschluiS an ein dedisiertes Bussystem (10- 
35 Channel, 040 7) aufweisenJ Zur Steuerung des Bussystems ist dem Kern • 

{04pl) eine zusatzliche ^ussteuereinheit (040S) zugeschaltet- "fiber den 



,jl =24 

4- • • • 1 

% . i 
. ■ :■ 
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10-rChannel kan die PAE direkt mit einem globalen, ggf- audi externen 
Speicher und/oder Periphprie und/oder anderen PAEs Daten ubertragen , 



"t 



in Reiner bevorzugten Ausgestaltung besteht die Moglichkeit Konstanten 
fur:;; die Datenverarbeitung uber 0404 zu setzen. In einer weiteren Ausge- 
sba^-lfcung korm eine Konfigurationseiriheit; (s, B , CT) Dafcen aus den Ar- 
beit s regis tern auslesen . ; 

•" 1 * 
Figyr 4* kaiin auch'eine entsprechende RAM -PAE darstellen. Uber 0404 kann 

y,\ i ■ • 

darin' von einer CT die Vernetzung und Funktion des RAMs e ingest ell t wer- 

den'c : 

Di^"5 Funktion umfa£fc beispielswiese folgende Funktionen Oder Kombinacio- 
nenVdaraus: » 

■s : ; ' . 

: r.i . .. - * 

. ;k . Random Access j 
(3. FIFO - I 



Stack 
»4 . Cache 



;;5 . Page Memory fur MMUs 

Des^.eiteren kann in einer bevorzugten Ausfuhrung der . Speicher mit Daten. 
voider CT vorgeladen weirden (z„ B. Konstanten/ 

Lobfcup-Tabellen, etc*) . Ebenfalls kann die CT in einer erweiterten Aue- 
fuhjrung Da ten (2. B . zumjDebuggen oder fur Taskwechsel) aus dem Speicher 
ubeg 04 04 zuriicklesen- ^ 

In Reiner bevorzugten Ausfuhrung kann eine RAM -PAE mehrere Anschlusee an 
da s~ Bus system 0105 aufweisen (dual-port oder multi-port) , wodurch mehre- 
re Jbatentransfers gleichzeitig durehgefuhrt werden konnen. 
in i.einer weiteren Aixsfuhirung kann die RAM- PAE einen dedizierten Anschlufe 
an -einen extern en Bus aufweisen. 

RAM £ PAEs konnen derart zusammengeschaltet werden, dass aus mehreren (n) 
RAM^PAEs ein n-fach grofeerer Speicher entsteht- 



Figur 5 zeigt eine Ausgestaltungsvariante des Seguenzers nach Figur 3b. 
Die': ALU- PAE weist einen minimalen Registersatz Ra, Rb, Rx auf , der in 
diepem Beispiel lediglich zur pufferung der Operanden und Ergebnisse 
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i&ient. Der eigentliche Registersatz liegt in der RAM-PAE (RO . .Rn) . Eben 

.igalls innerhalb der RAM-PAE liegen die Register 

-I?' * 

i£pp: Programm Pointer 

•flap: Adress Pointer fur Datenzugrif f e (z.B. Heap) 

j*Rsp- Stack Pointer far Stackzugrif f e 

&fp: Frame Pointer 2ur Sicherung des Stack Pointers 

-if-. bei Unterpro'grammaufrufen 



\ 



% ■ •• • ; 

Der CMD-Bus wird von der ALU-PAE gesteuert und ubertragt die Ablauf in- 
formation des Sequenz4rs an samtliche beteiligten PAEs,- sowie FREG und 
.%'REG zur Steuerung der Datenubertragung auf den Bussystemen (0105a, 
$105b) 1 

& ' ! . 

Die RAM-PAE weiet in diesem Ausgestaltungsbeispiel einen dedizierten IO 

s * ; '"' "» 

: ^annel (0501) auf, aber welchen sie ggf . auch selbststandig (z. B: uber 

& • : 

. PMA-Kont roller ) . Daten ;von oder zu peripheren Einheiten (z.B. IO, Spei- 
gher) ubertragen kann.r Es soil nochmals darauf hingewiesen werden, dass 

^iach die ALU- PAEs einen solchen dedizierten AnschluS . aufweisen konnen- 

& ■ - i 

dder in einer weitezren Ausgesfcaltungsvariante die ALU-PAE anstatt der 
RAM-PAE einen derartigen Anschlufi besitzen konnte. 

Optional sind eine oder mehrere Datenaustauschvorrichtungen nut den 
^estlichen Zellen des |pas (z. B. Funktions- und/oder Speicherzellen) im- 
^ementiert , Uber Eingabe- Ports (0502) Jconnan t>aten von dem PA gelesen 

warden und uber Ausgabe- Ports (0503) konnen die Daten ausgetauscht wear- 

'•X' • - ■ \ 

den. Die Port werden beispielsweise uber die CMD-Steuerkonvmandos 

% * i 

:?gead_jport und write _jport angesteuert und schalten die Bussysteme ent- 
$prechend- Mit den Steuerkommandos wird ein Selektor ubertragen, der an- 

2jeigt welcher Port durbh das Steuerkommando angesprochen ist. 

M '■ ' 

E&e vorliegend off enbarte Lage der Register innerhalb der RAM-PAE ist 
ungewohnlich, bietet aber zwei erhebliche Vorteile; 

ar) Speicherzellen konnfen fur die Register verwendet werden - 

?.y>. ! 

by Die Pointer : liegen direkt in der RAM-PAE, wodurch Datenzugrif fe auf 
djp Speicher besonders; schnell werden. Desweiteren ist fur samtliche 
5]peicher-Zugri£fe nur &in Bus auf dem Bussystem 0105 notwendig, wobei 
der normalerweise zusatzlich erf orderliche Adressbus entfallt, da die 
Adressen lokal. in der RAM-PAE durch die pointer gegeben sind. 
D£ese Anordnung wird daher als vom Anmelder bevorzugt typisch implemen- 
tiSert . 1 
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» 1 
: &! J • 

Furftsamtliche Datentransf ers ist die Lage der Register zu beachten. Urn 

ledxglich mSglichst einfaiche Befehle im Sequenzer zu implement! eren, 

r. 

sine? daher besondere Befehle zur Registermanipulation vorgesehen : 
5 moveta Rrr: Ladt das Register Rrr (rr e (l. .n, sp, pp # 
\fi fpr ap} ) nach Ra 

movetb Rrr: Ladt das Register Rrr nach. Rb 

movgjx Rrr: Schreibt das Register Rx nach Rrr 

W' - 

10 Urn #"en Datenf luScharacterl der ALU zu wahren, ist bevorzugt ein weiterer 
besoriderer OpCode implementiert : 

feed? Obertragt Daten von Ra/Rb nach Rx, ohne diese 



zu manipulieren. 



=K i ■ 

15 Naciffolgende Beispiele veWdeutlichen die Arbeitsweise des sequenzers : 

t 

Add^ere Register RX su Register R2 und schreibe Ergebnis nach Register 

- -» • ■ 

! 

- moveta Rl,- movetb R£; add; movefx R2 ; 

20 Sch£<abe Register R4 nach Register R7: 
%' moveta R4; feed; tnovefx R7; 

• i • ' • ■ i • 

Obe&trage R5 auf Stack: » 

$ ! 

moveta R5; feed; push; 

't- 
is Anm^irkung: push ubertragt^ Daten des Registers Rx an die Speicherstelle 

auf iV;die Rsp zeigt und dekrementiert (bzw, inkermentiert) Rsp- 

% i • 

Setze Adresspointer Rap mjit der indirekten* Adresse R4 addiert zu R7 ; 



2fr moveta R4; movetb R-7; add; movefx Ra; 

\£ ; 

Ladei: Daten aus Speicherstelle Rap nach Rl : 

&• • f 

( f { - load; feed; movefx Rl? 

Anmk'rkung: load ubertragt Daten von der Speicherstelle auf die Rap zeigt 

nach-. Ra . 

Die:f : patenregister werden -bevorzugt innerhalb des Speichers der RAM-PAE 

■ ?*i 

ahgSbrdnet, z. B. von Adresaa 0x0 bis 0x7 (far n = 7) . Register werden 

•£ 

* 27 

" ;■ 

*•■ : 
# . ! 
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^'ibeispielsweise angespbrochen, indem beim Auftreten des entsprechenden CMD 
^teuerkommandos (z. read_reg, write^reg) die Registemummer mituber- 
jtragen wird, diese alb Adresse an den Speicher ubertragen wird und die 
^oherwertigen AdressbjLts mit 0 gefullt warden. 
5 -;Pie Startadxesse fur aen Code ware dann beispielsweise 0x8 (also 

.0x(n+l)), worauf dannider Programmpo inter Rpp nach einem Reset zeigen 

fc,* » 
;fourde. 

: ,v 1 

Die Adresszeiger werd^n bevorzugt nicht irn Speicher abgelegu, sondern in 

presondert implement iert en Registem untergebracht, urn eine schnelle und 

is* ' 

10 §inf ache Aufschaltung 'auf die Adressleitung<an des Speichers zu ermogli- 
ahen , 1 

£n Figur 5b ist eine Akchitekturvariante mit Registersatz innerhalb der ' 
A&U-PAE dargestellt. DjLe umstandlichen Regis tertransferoperationen ent- 
15 fallen damit, wodurch kiese Variante auch erheblich schneller in der Da- 
ti^nverarbeitung. ist. Allerdings ist sind die Hardwarekosten hoher, da 
der Registersatz zusatzlich implement iert werden muss und fur samtliche 
S.peieherzugriff'e die A4ressen von der ALU-PAE an die RAM- PAE ubertragen 
warden muss en. j 



w • i 

RAMoverPAE , 



Dg/e nachfolgend.beschriebene besondere Ausgestaltung einer ALU- PAS (im 

*»?* 

Folgenden mit ROP-PAE bezeichnet) eignet sich besonders fur VPUs. deren 
Applikation irregul&ra Sequent ielle Codes aufweisen, die auf kleine Da- 
25 telhmengen in einer weitgehend ungeordneten fceihenfolge zugreifen. 



Zur Realisierung dies erj Auf gabe wird in eine ALU- PAE Speicher inte- 

griert (Integrated RAM = I RAM) , auf den die ALU direkten Scnreib/Lese- 

Zvfgriff besitzt.. Die ALU ist entsprechend um eine Adreesverwaltungs- 

30 scnaltung erweitert. Xnsbesondere konnen daher PAEs nach dem vorstehend 

be^chriebenen Aufbau (IJPAEs) verwendet werden, wobei der separata RRAM 

-V; ■ • ! 

ggrfe. entfallt und durch [den integrierten IRAM ersetzt ist oder der RRAM 

zukatzlich zum internen -IRAM quasi als Speichererweiterung vorgesehen 

isiz'. 

V ! 1 • . 



In^iner besonders bevorjzugten Ausfuhrung ist ein Sequenzer bzw. Micro- 
controller mit einem bevprzugt limitierten aber bevorzugt vollstandigen 

*; 28 

U ! 
y ; 

)& I 
& : • 1 
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jjiefehlssatz (vgl. ARC; Microprocessor) in der ROP-PAE integriert, der die 
•jerarbeitung seguenfci^ller Codes ermoglicfat. In einer weiteren Ausfuh- 
^ungsvariante kann dej Sequencer in seiner Funktion und seinem Ablauf- 
;|erhalcen auch konf igurierbar ausgestalcet sein (wie beispielsweise nacH 
«jem Stand der Technik jbekanne, z.B. durch EPS448 von Altera [ALTERA Data 
Book 1993]}. Der Sequenzer /Microcontroller kann auf Zust&nde (z. B . Sta- 
tussignale, Ereignissej) in der ROP-PAE und/oder auf Zustande (z. b. auch 
jigger) anderer PAEs jdie mit der ROP-PAE verbunden sind (z.B. uber ein 
Biissystem) reagieren. • 

|er Sequenzer/Microcoritroller liest seine Programmbef ehle aus dem Iram. 
Die zugrif fe auf das B^ssystem des Arrays (Pa) entsprechen den ublichen 
# Es ' efoenso di* Generkerung, der Empfang und die Weiterleitung von Sta- 
t&ssignalen (Trigger r^ch PACT08) . Mehrere Busanbindungen fur Daten- und 
tHggereingange und fuT Daten- und Triggerausgange k6nnen vorgesehen 
s.ein. 

D£a ROP-PAE kann Opera^iden vom Bus lesen ggf . mebrzyklisch Verarbeiten 
und das Ergebnis ; wiedei: auf den Bus schreiben. ■ 

f,i -. • • • . 

Jg die ROP-PAE ist in 4iner bevorzugten Ausgestaltung ein Regis tersatz 
i|tegriert. Der Registersatz kann in einer besonderen Ausgestaltung ahn- 
lpch des Registersatzes von Transputern als Stack organisiert. Dadurch 
kgnn der Registersatz besonders klein und hardwarecechnisch effizient 
rfalisierc werden (typischerweise reichen 3 Register A, B und c aus) . 
We;iterhin ist aus der Transputerteehnologie bekannt, dass Compiler effi- 
zient mit einem derartiigen hardwaretechnisch koetengunstigen Regiseer- 
sftz arbeicen kSnnen. Ebenfalls kann der Registersatz optional im RRAM 



liegen 

8ft 

Vi 



einer bevorzugten Aujsfuhrung besitzt die ROP-PAE direkten Anschlufc 
(^CTBUS) an ein extemes RAM und/oder externe IO. Bs konnen applikati- 
oi^sabhangig mehrere EXTBTJS vorgesehen sein. In einer dabei besonders be- 
vgpzugten Ausgestaltung! kann der EXTBUS iiber eine, ggf. dedizierte, Ver- 
biihdung des PAE-Bussystems an eine Interf ace-Baugruppe (IOAG) wie bei- 

1-53 Oder DE 102 06 653.1 bekannt reali- 
siert sein. Die Ansteuerung von Speicher (HAM) und/oder Peripherie (IO) 
erjEolgt dabei durch die] Interf ace-Baugruppe. 
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In e'iner bevorzugt en Ausfuhrung kann die ROP-PAE und dabei bevorzugt das 

IRAM direkt selbstandig ^dreeaen fur das sxterne RAM und/oder die exter- 

• : 
ne Ip und/oder andere interne Speicher (RRAM/IRAM) generieren und exter- 

/ •. 

ne oder interne Datentraaafers selbstandig steuern. Diese Funktion kann 
durcfc eigenstandxge im RRjftM implement ierte Adressgener^toren realisierfc 
werden. Beispielsweise ei'gnen sich DMA- Kont roller besonders fur diese 
Aufgabe, indem sie blockwfeise Da ten zwischen den Speichern kopieren. Der 
Adressraum der zulesenden Daten und der Zieladressraum wird en'tspre- 
cheifd gesetzt und der Kopiervorgang wird gestartet. Dae Setzen kann 
durcji die IPAE erfolgen. [ 

In einer hardwaremateig au r f wendigeren Ii6sung kann die Funktion durch .eine 
' implement ierte MemoryMana&ementUnit (MMU) realisierfc sein. Die Punkti- 
ons^ise ist durch den Stand der Technik definiert und bekannt- Zusam- 
men^kfafet arbeitet eine MMU wie folgtz 

Derjvyon der MMU verwaltete RRAM Speicher ist in mehrere Seiten (Pages) 

aufgfeteilt. Jede Page- enthalt Daten eines virtuellen Speicherraumes in=- ' , 

nerfialb eiries externen Sp'eichers . Beispielsweise konnen die hexadezima- 

len^RRAM-Adressen OxOaOO .J. OxOaf f Daten des externen Speichers an den 

•Adrefssen 0xbdl32 0 0. r - . 0xbdip2f f en thai ten. Zur Verwaltung der Adressumset- 

zun^/wird eine Adressuberjsetzungseinheit verwendet, die gewohnlicherwei- 

se durch Lookup-Tabellen ]realisiert ist. Aufgabe einer MMU ist es insbe- 

sombre einen grofien Speijcherraum auf einen sehr viel Kleineren (in die- 

sem^Pall der RRAM) zu ubersetzen. Dies geschieht derart, dass Seiten je 

' . ] ~ . 

nacfr' Bedarf von dem gro£eii Speicheriraum in deri Kl einen kopiert werden. 

Sob^Ld eine Seite nicht mehr ben6tigt wird kann diese geloschfc und/oder 

uber'schrieben werden. Wenja die Daten auf der Seite verandert wurden, 

wird!i die Seite bevorzugt ;vor dem Loschen/Uberschreiben in den grofcen 

Spe£cherraum zurvickgesehrieben. 

Die : ;7Vdressumsetzungseinhe'it arbeitet derart, dass ein hoherwertiger Teil 

der^physikalisehen AdressW (also die Adresse der Seite) in dem Lookup- 

Spei'pher abgelegt wird und auf die entsprechenden Daten der Seite im 

» 

RRAMkzeigt, sobald die Seite innerhalb des kleinen Speichers (RRAM) ver- 
fiigfiar ist. Dadurch kann tein Zugriff auf die Seite erfolgen. Fehlt die 
Seite im RRAM ist auch keiine Referenz eingetragen. In diesem Pall muss 
die^eite erst von dem grpiSen (externen) Speicherraum in den JfcRAM ko- 
pie#t werden- Hierzu kann eine andere bevorzugt aktuell nicht verwendete 
Seite gemaS dem vorstehenden Ablauf uberschrieben werden. 
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£Das Kopieren kann dabei autbmatisierf 

. . . sunomacisxert, also ohns wesexxfciiche Beceiliguncr 

:. ; durch den Sequenzer e'rfolcren ^ 3 3 

^ rioxgen, xndem von der MMu" ein DMA-Kontroller anae- 

gt.Ue (.. B. in Register .ing.tr.gM,, . ^ 9 3 



•4* 



15 



Jtrr r onders kann die RO p- PAE selbstan _ 

|9 Code fu* de„ S^zer uber das p A BuSsystem und/ode. den E^us aus 
dem exeemen ram ladenl aus 



I 



» JT beiSC1 ° VOV " i88 f ei ° i39 -« «~ -aw-U, 
Pun^on ^ daiu ^^^^ 



c^erstellen (Rpp) . 

t !,T ^ ° ber=te — *«cfc «*,,.' geg- 

3tTv u t «». - « naoh dem stand aer T :x 

»a,k (z.B. Intel Pentium j bekannt ist. , 
Ko^figurationen fur pae£ und/ode*- b„«,« »• 

- -A s : ua/0<aer Busser Hierrauf kann ein Zeiger inner- 

Korif igurationssteuerung jder PAE zeigen 

3ctr.cn rr wir r ^ ^ ^ ■»- ^ >™ 3t 

retechnxsch feat vorgegebenen adressiert. 
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Di^restlichen Speicherbereiche. wie Datenspeicher , Puffer. Tabellen 
wergen typischerweise aurch den Compiler oder Program! erer aufgebaut 
Die^dressierung d ieS er Bereich erfo lgt durch das auszufuhrend* ProOT 
u^o*er B et , ieb88y3tems : und wird innernalt) der Programnles B6 _ 
5 tri^ssystems. g^. unter zuhilf6nahme ^ Reglstersatzes und d@r alu . 
des VSequenzers , ber*echnefc\ 

in |ner n,6glicHen V^ e ist der IRAM ^ ^ 

beigien IPAEs be Schri ebeni, durch RAM _ PAJ3s ' auJ3exhalb der RQp . pAE reai± _ 

sxerj:. Fur ggf. untersohie dliche Segmente konnen- unterschiedliche ram, 
5 PAEs? verwendet we r den . 



In einer bevorzugte* Ausgestaltung ei „ige od@ r alle Segraerite ala 

aktive Speicher ^bdj* sein, also eine DMA und/oder MMU besit 2en 
und^omit seibstandig Daten in oder aus'den ihrem Richer VO n odar nach 
and|en Speichern oder Peripheriegeraten kopieren. msbesondere fconnen 
sxegie Funktionen der Speicher aus der DE 199 26 538.0 aufweisen, , 
B. FJFO, Stack, Random Actress, Cache, .etc.. wobei fur jedes Segment ein- 
zelxgdie Funktion konfigujrierbar und/oder durch den Seguenzer program . 
mierbar ist. • ' 



In eW Ausfuhrung- kann der. IRAM als Multi-Port Spaioher ausgefuhrt 

° ieSer kann «*! au <* ffleichzeitigen Schreib- und/oder Lese- 

2ugr|£f durch mehrere Speicherzugrif f seinheiten auf den Speicherinhalt 
ermogUchen. Speicherzugrif fseinheiten konnen beispielsweise externe 
und/|der interne Peripherie, Prozessoren, andere PAEs sein. 



Xn e|ner besonderen Ausfuhrung kann die rop-pae als l oka i e ^ ggf . auch 
globule KonfigurationseinAeit ahnlich einer CT far ROP-PAEs in der Utage- 
bung|arbeiten oder unter anderen, diese Funktion mit er f ullen . ■ Bevorzugt 
arbe|tet die rop-pae nachjdem aus der DE i 96 5 4 846.2-53 bekannten Ver- 
fahrjn bei der Verwendungjals lokal Konf igurationseinheit . wird die ROP- 
PAE £Ls globale Konf igurationseinheit verwendet, oder hat sie sehr viele 
loka|e PAEs zu konf igurieren, wird bevorzugt das Verfahren nach der DE 
196 |4 593.5-53 verwendet, das eine FILMO - Funic t ionali tat aufweist und 
dahe| sehr viele auch unabMngige Konfigurationen verwalten kann. Die 
R0P-|AE adressiert gesteuert durch den Sequenzer/Microcontroller Konfi- 
gura|ionen im IRAM und konfiguriert diese an PAEs und/oder sich selbst 
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fXindet hierbei eine Synchroniq^i-^r, _ - , 3 

i? ' 

MlC MaMS " BO " M " M ; delt »■ » •*=« M„l cier o 2 e„=,^ rdnun3 , ae . . 

|» Busmen. «« ae « j*in ?ip dsE .vP D - ircl)lt . ktur b . ruht . Die einzeln , n ■ 

■|r"~ Mn "" de ° "-i 1 -™* *= Oberaeordneten Ste » eralohelt 

RE?Y/ACK Protokolle der ; Bus svst erne ai* w 

•fe a „ jcussysteme. Ala ein beaonders wasentlioher Aspekt 

$ WfontatM angeseiien, der uberdas Triggerbus- 

s|s tem repr a *ent:i a r t ^d. Und den Status einer Menge vou pro2esSoren 

der . unter j den Pro 2 esso ren ^ auagetauscnt: 
u£d DE 101 23 237. 6^53 .j 

E |nfall s wird ? cbu t2 bUnsprucht «r RO P,pa Es , die - zusatzlich zu ±hrem 

T 111 " 5 — Array, aus PAB S einen dadi.iar- 

t|> Anschlu SS (XO^Chan^l, an ein aberregionales Busaysten. aufweisen, 
dg insbescdere Daten uber lange sleeken inn e rhalb des Arrays uber- 
t^fft: und/oder insba S onka, e einen ^^^^ ^ peripher . fi 

aufweist. Der An S chlu fi p die Paripherie kann dabai direct e.folgen, in- ' 
d| B. das Bussyst^jbereics den, peripheran Protokoll an C spri e H t ode, 
ub^r antsprachende Probofcollwandlar ZU r Umsabzung dee Prot:o k oll S erfol- 
g|. Das dedizierta Bus.ystam Kann dabai bara ics einem Indus t:ri esCail dard 
en|sprechen, z . b. PCI, ; R a P idIO, Pirewire , USB , Bthernet ; ^ 
ham, etc. urn S o mit einen ainfachan und unaufwandigan Anschluss dar pari- 
T Ger&tC ZU erm6g1 ^- Gegebenenf a 11 s Jconnan auch in .wi.chenge- 
sc|alt:a t an xo AGs (v 9 l. db x 96 s 4 sss.x-53 ) Proto.ollHonvertierungan 
darar, durcbga^ warden, d as ^ ein ^ ea vereinfachtes ^ 
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^ardprotokoll© tibersetzt: warden . 

jfes soil besonders darauf hin& 0 t.no^ A 
:S« . , hxngewxeserx werden, aa S3 unter Peripherie auch 

vSpexcher verstanden warden, wie bei . 

5 , , „ . ' W1S bei den berei ts aufgezahlcen Busproto- 

?koilen verdeutlicht wird. 

|>«*»"» i« a^ia^a^ b=30 „ aars relsvanti ^ meh ^ 
gnachluBaa an d.di a ia>; te B ua»y,c«ma «uf.. lMn Mnnen . 

g.~aita«n stnd a^aadungsabhSngic, auah Architateuran „«u bai da- ' 
£. nur ain. ^ a er p Ms ta ,= hlflsee an ain dadisiarta. Eussystem 

•r^ 4 "' ""'""t** »» ** «"« unlarachiadlichan 

*»**"—? " »^M ffllohe dadizierte Bu,a y a t . m a auf- 
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beschriebene struktur kann durch erweiterte und verbesserte Halblei- 
tgrher St ell^ sve r fah r t n und -st^en binders leistungsfahig i^le-" 
| ntiSrt Werd6n ' ^mlder speich.r auE de m pbysifcalischen Chip relict 
tttor oder unter den louche, Fun kt ionen (Mlff , Sbeu^ng, Buase, etc.) 
c|r PAE angeordnet wir^. Hierfur wi.d Schutz beansprucht. 

°f U Wird ^ dSr H dem St - d Tecbnik beaten ersten Halblei- 
^txulctur ( Z . B . S il^ ium ) und.der da mit auxgebau.en 

t^en ein^ oder .n.ebrare! weitere Ebe.en von Halbleiteretrukturen (T.ansi- 
5 f rStrUktUren) ^ f ^t Cht '- die f ^ -^zliche Funlctionen genutzf. wer - 
d| k5nnen. BeispielswejLse konnen i„ einer ersten Ebene die Logik und 
ca|ter der PAK-^tionj und in einer we iteren zusatzlichen Ebene die 
Spipcherfunktionen impl^menfciert werden... 

l|einer bevorzugten Baf ei se warden die einzelnen Halbleiterecbichten 
du|cb eine Isolierschi^ voneinander getrennt. me Isolierschicht kann 
D^chkontaktierungen (V^as) aufweisen, um Signale zwischen den einzelnen 
Ha:^leicer-scliich.tew zu ftbertragen . 

Di| verdrahtungsstruktur kann je nach Mwend rag unterscbiedlicb imple- " 
mentiert sein. Beispiel^weise konnen direkt fiber jeder Halbleiterschicht 
ve^rahtungsebenen und/oder eine globale Verdrahtungsebene, die alien 
Halbleiterscbiclaten 3 „geprdnet i SG vorgesehen sein. 

WirtSChaftlich6 - erlangen, — siohergestellt sein, 

*f GeSamtS ChaltUng ! alS ° Haibleiters^urebenen , 

hiareiChettd h ° he A "f eUtC Desweiteren ist zu beacbten, ' 
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dasJjder stromverbrauch, also die Verlustleistung, aller Halbleiter- 
stru^turebenen z^sammen innerhalb eines akzeptablen Bereiches bleibt , 
dar Su keiner Uberhitzung jund dem darait verbundenen Ausfall der Schal- . 

tung^f uhrt . • 
5 Es kinn durch. eine geeignete Zusammenstellung der Funktionseinheiten der 
eins^lneu Halbleiterebenan den entsprechenden Anfiorderungen entsprochen 
werden. > 

Beiipielsweise ist fur die vorgeschlagene Architektur eine Ebene von Lo- 
gikn|lbleiterstrukturen und eine weitere Ebene von Speicherhalbleiter- 
10 ecnlturen vorzusehen, dijs fur diese Anf orderungen geeignet sind. Wah- 
renlfdie i*regularen und wenig redundanten'Logikhalbleiterstrukturen ei- 
ne Jlrgleichsweise'hohe. F^nlerguote mit hoher Verlustleistung aufweisen, 
koniin speicherhalbleiterstrukturen vergleichsweise redundant mit niede- 
rer^lehlerquote und durchj geeignete speicherverf ahren (z. B- DRAM) auch 
15 mitlgeringer. Verlustleistfmg implementiert werden. Es wird explizit dar- 
auflUrigewieaeii/ daS es tnpglicb. ist. Pelder vorzusehen, bei welchen 
niclfc alle Speicherplatzej und/oder alle Logikhalbleiterstrukcuren voll 
' fun|iional sind; es ist ijediglich erforderlich, Mindestanf orderungen ei- 
che|?ustellen und/oder eine ordnungsgemSfie Verwaltung. Redundanzen sind 
20 bevj&rzugt fur beide Strukturen separat zu betracbten. 
% ' I 
Die&ufbringung der mehrfach. flbereWer liegenden Halbleisterstruktu- 
rehfkann nach unterschieilicben Verfabren erfolgen- Nteben dem bereits 
be Jhriebenen Verfahreb des Aufbringens einer weiteren Halbleiterebene 
25 ubJJ einer isolierschichtj, was z. B. durch Auf damp fen und/oder ftuffcri- 
staflisieren erfolgen k=uin, sind auch thertnische oder mechanische Ver- 
. binlungen moglich, indemjz. B. die auf zubringende Siliziutristruktur auf- 
geStet oder aufgeklebt wird. Zum Aufloten eigenen sicb beispielsweise 
aud^ Verf ahren, die aus den Tecbnologien zum Verbinden von Halbleiter- 
30 chifs mit Gehausen- bekan^t sind. Dabei handelt es sich beispielsweise urn 
Reliow-l-otung oder Thermlkompression. Prinzipiell sind auch die einfache 
mec|anische VerbindungsmUhoden mfiglich. wobei sodann die Verdrahtung 
bejlpielsweise per Wirebpnd erfolgen kann. voraussetzung hierfur ist, 
dais die Siliziuxnstrukturen unterschiedliche GroSen aufweisen, sodass 
35 di| ; Drahte von einer • Siljiziumetrultturoberf l^che zur nachsteh gedrahtet 
welden konnen und, dass ciie Anzahl der Verbindungen vergleichsweise ge- 
rilg ist, damit diese milttels Wirebond noch realisiert werden kdnnen. 
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|ur optlmierung dar Aiisbeute kann insbesondere das Redundanzverfahren 
*ach r>E 197 57 200.6-33 angewendet werden.. e s soli er wahnb sei n, dass 
Idas Verfahren « ac h DE |l97 57 200.6-33 fur alls PAEs vorc^ehen werd*xx 
kann, aiso z. B . far AWJ-PAEs genauso wie fur RAM-PAEs .. Mit anderen Wor 
|en konnen fur samtlic^e PAEs das in De 19 7 57 200.6-33 beschr isben e 
Redundanzverfahren angWwendet werden. A Wc h die dortigen Textverfanren 
find implementierbar. • 

f r PAES mib ^Wtsachtllch feingranularen Shru^turen, also z. B. Spei - 
cHer (RAM-PAEs) oder fpgas i st es von vorteil, diese f eingranularen 
S|rukturen mit ieiner eftsprechend feingranularen Redundanz zu versehen, 
f h ' niCht ° d6r nic Hnur d * e RAM-PAE oda r eine eine fpga- struktnr auf- 
f ieettde tJUS mit ^ineriradundantan PAE z U . versenen, sondarn die feingra- 
^lare Struktur selbst; m it Redundanz zu versehen. Das heisst, dass bei- 
l ielselSe d6tt Speicha^ellea (bzw. FP GA - Zellen) redundant* Speiche^zel, 
Jjfc (bzw. PPGA-Zallen) jzugeordnet werden. Die Verbindungen (Leitungen, 
B I SSe ' eCC - ) . zwisc ^ 4en jeweiligen.Zellen sind dann entsprechend an 
dja Erfordemisse eine^ redundanten Struktur angepaSt. Der Auf bau radun- 
dHnCar Strukturen fur feingranulare Zellen, wie z. b . speicner oder 
p|oas ist durohlden stajnd dar Technik bereits bekannt. Fur das Verstand- 
»#s von Ausgestaltungsdjetails wird auf diasen varwiesan 

I ; • • ! 

r>|| Verlustleistung.lafit sich naeh dan Verfahren von DE 196 Si 075.9-53 
U f bE 101 35 21 <>-7-53 ^rheblich minimieren, wodurch sehr hohe Integra- 
txonsdichcen ermdglich'tl werden. 



0 

a. i 



Es|.soll darauf hingewie^en werden, dass die Anzahl dar ubereinanderlie- 
ge|den Halbleitersturkt^iren keineswegs auf swei begrenzt ist. Mit fort- 
scWtender tec'hnische* Entwicklung und Optimierung ist eine steigende, 
au|h sahr groGe Zahl vo6 ubereinanderliegenden Ebaixen raalisiarbar . 

u 



Di| Ebenenaufteiiung mini dabei, we dar bei ainar zweilagigen, . noch bei 
edger mehrlagigen Strukcur auf eine ALU-Speicher-auf teilung ' limitiert 
se|ti. Befits bei zweilagigen Struktnren kann es sinnvoll sein den Spei- 
ch|r zusammen mit den AljUs in eine Lage zu legen und die andera t,age 
ko|plett fur die Bussystjeme oder die Bussysteme und 10-Anstenerungen 
(lOAGs) zu vervenden. Die Bussysteme konnen dabei' fiber die einfache Ver- 
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jBrahtung hinaus^evorzugt auch die <s rt u, 1t -, 

it':. ■ j Sehaltelemente (Multiplexer, Trans - 

'.n?iseion-<2ates, etc.) und/odpr vnv»i-n i 

A ' V na '' oaer Verstarkerelemenhe (Treiber, etc ) 

^caracrokoo™, zu deren R aal±s iarung benSelsra ench . lc<m . 
£esweiteren kann eg sinnvoll sein 

4 . - T ' eine Ebene f ^ d ie Konfigurations- 

SPeicher und/oder Kon£agurationsregi st e r ™a ™ * - 

# ■ ; sre 9ister und/ oder CT und deren Speieher - 
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*««r 6 selcrt eine Xmp^entierung einer ROP-PAE. Architect onisch .urde 
I" RAM_PAE " f- ALTT- PAE in,p lementiert . Der gesamfce Register , 

|t. (HO Rn Upp, Rsp , ; Rfp, Rap) , st in der ROP . PAB u^^. ^ 
grp.f fa auf die Register durch die ALU a ±tad schnell und 

wl-nrt ; sclinell und mit geringem Auf- 

wand maglxch. Adressen^d r>aten Jconnen direct von der ALU an den spei- 
cher fcbertragen werden,| ohne ein Bussysten, auBerhalb der ROP.pae wie 2 
B;| 0105 zu benotigen. J 

B|or Z ugt veist eine ncf pa* einen od er .ehrere dedizierte XO-channel 
m* Datenubertragung ^ der Peripherie aue (beispielsweise ocoi. 0 602 > 
n^nverbindungen zu de^ restliohen pass *6nnen wie bereits befcannt . 

_ !£ : T lea . llsi ert werden. mer angedeutet durch den 

Lesseport 0603 und Schreibport 0604. 

»=g*= da*,!* b6reits e±t intarno . Raokfcopt , lang dsa ■ 
>~t« «. OpHoaal ^ dl .a auch durch ai . Verue „ dlms elne> 
a*|,raa» B „ ss „ (i . a . 0 ^ 5) md #lMr Ettckkoppllmg ^ ^ 
bereits b^kannt erfolgert (GS05) . 



Fi|r 7 zeigt verschiedeie Aufbau^axianten von Halbleiterstapeln , 



»x^r 7, zeigt einan ei ^» chen aufba „ verfcind ^ 

chy. ™^ Ein ^ besceht stark vereinfaeht aus 

"f B *"> 1 « i "«— -J ■riouim. von T,a„ sist „ ren ,.. ,. sili2ium , 

?' ' mehr " ren "• t » 1 "«Si« — S.aU.ia^g von Varbi„au„ gs x. icun9 o„ 
U..ig. «u^nio„ M/o^ Ko p£8r ,. oa^aaoeUt aind 3 L a 3 a„ 07»s..b.e). 

dl «i/i3. e weils durch: eine Is'oliersch-i 

.4. e J-soxierschicht untereinander und gegenuber 0704 

eiatoach a = tr aane aind.j o*d eina obare, oasonda.a wida.a.andafahigan 
X-fr^hioht 0766 • In f ^"—hlchtan 3iB d Durohgan g ala iCung ao 
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au3 Retail zur elektrischen Verbindung der einzelnen Ebenen, sogenannte 

* v * ! 
vias'f eingefugt. \ 

In Figur 7b sind die beiden Dices mitcels einer Art Flip-Chipr 
5 Teclihologie miteinander v^rbundenj wobei die tibertragung von Signalen 

durqh sogenannte Bumps naph dem Stand der Technik erfolgt. Zusatzlich zu 
den£durch die Flip-Chip-Technologie gegeb«xien Mogliehkeiten des AnSChluK 
vonj^umps (0711) auf der jjeweils obersten Metalllage soil hier die be- 
sondere erf indungsgemafie Kusgescaltung gezeigt werden, die Bumps unter- 
10 hal£>der Halbleiterschicht (z.B. Silizium) zu kontaktieren - Dazu werden 
elektrische Verbindungen ;(z.B. Aluminium oder Kupfer) , also Vias (0712), 
dur&i die siliziumschichtj nach unten gefiuhrt. Die Durchfixhrung erfolgt 
bevorzugt durch Atzen von\ entsprechenden Lochern in die Halbleiterebene . 
Zwiljbhen den verbindungen! und der Halbleiterschicht wird eine Isolierung 
15 eingefugt. 

Dieg,i>urchfuhrung kann wie! bei Figur 7d angedeutet entweder direkt durch. 

dieg^Halbleiterschicht erfolgen oder es werden, wie bevorzugt, zunacbst 

Wanxten (0731) in die Halbleiterschicht geatzt, die mit einer Isolierung 

r<; * " ■ • 

gef^llt werden und in welbhe dann die Vias eingebracht werden. 

:H . 5 

20 | | 

Figtjr 7c zeigt die besondters bevorzugte Variante zur Realisierung von' ■ 

i ' 
Halfeleiterstapeln. Oberhalb der obersten isolierschicht (0 721) einer er- 

! • 

steH' Halbleiterstruktur , jdie in diesem Fall dunner ausf alien kann, wird 

• * 

ein^' weitere Halbleiterenene (0722) aufgebracht. Dazu wird die isolier- 
25 schlcht (0722) zunachst durch Atzen und/oder Schleifen moglichst eben 
gemacht- Das AUfbringen Aqx Halbleiterschicht kann durch Aufdaimpfen, 
Auf-fiehen von Kristallen joder bevorzugt durch Aufkleben oder klebeahnli- 
che§ Verbindungen aufgebracht. wesentlieh, v. a. bei der verwendung von 
VeJ&lebungen 1st, dass diirch die aufgebraohte Halbleiterstruktur und das 
30 Ver^indungsmaterial (z.Bj Klebematerial) durchgeatzt werden kann- Die 

Dur^hatzung ist erf orderiich, urn Kontakte, wie in Fig. 7b beschrieben zu 
derPVias in der darunterliegenden Isolierschicht zu fuhren. 
Diel-Durchfuhrung der Konfcakte erfolgt gemafi Figur 7d z. B- durch das 
Biijktzen schmaler Kanale> in die ein Isoliermaterial eingebracht wird. 
35 Dariich wird in einem weifceren Schritt in das Isoliermatierial ein schma- 
leres via eingefugt, indem z. B - zuvor in dem Isoliermaterial ein Loch 
en|lprechenden Durchmessers z. B , durch Atzen erzeugt wurde. 

% ■ ! 

I i 
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Dp bevorzugte verfahr^n sieht das Atzen grdsserer Wannen (0731) vor, 
w^lche mit Isoliermatejrial gefullt werden. In die Wannen werden dann 
ggf. menrere Viae (0713) wie beschrieben eingefugt- 

ij : i 

D|e Figuren 7e,f,g,h zeigen verschiedene bevorzugte funktionale Auftei- 
]|ngen soleher Halbleiieretapel . Die Halbleiterebene ist jeweils schraf- 
^ S£t dargcste3.lt und die Isolierscblcnt durcn dick© Umrandung. Dazwi- 
s|hen liegen die Mehalljlage. wie in Fig. 7g,h angedeutet ist die Ron- 
s|ruktion nicht auf 2 Sjtapel beschrankt, ebenso sind grofcere Stapel, 
2 i$ B -- mit 3 ' 4 ' oder mehij Ebenen mSglich. 



D|e mehrfache.beschrieblene Auftrennung zwiscnen Speicher und ALUs ist in 
7e dargestellt. 

F|g. 7f zeigt die Trending der Bussysteme mit den notwendigen schaltein- 
h|iten und der lO-Struktur von den ALUs und Speichern, die sicb in die- 

. sem Beispiel in derselbjen Ebene befinden. 

IT- ■ 

• I ^ Plg - 79 1±e S en a ^ f dp 1 unteraten Ebene die ALUs - Auf oberseer Ebene 
ljigen die Speicher undj ggf. die Treiber der IO. Somit sind die Struktu- 
*§¥ mit hohe:c Verlustlekstung an den auSeren Randern der Stapel unterge- . 
b ^f cht - Besonders hierfjir wird Schutz beansprueht, da dadurph eine be- 
seders optimale Warmeajsfuhr moglich ist. Die Bussysteme und deren 
S<ihalteinheiten sind in; der mittleren Ebene untergebracht - 
Ii||dem Beispiel Fig. 7hj sind in den mittleren Ebenen veriustleietungsar- 
me^Busse und Speicher untergebracht. ALUs und die besondere energieauf- 
we|digen 10 sind zur optimal en Warmeabfuhr in den Randern untergebracht. 



IQx-PAEs 



A H| DB X " 26 538 "° si t d S P eiche * (lORAM-PAEs) mit einem dedizierten 
Anjcliluss em exteme Eiitfieiten wie z_B. PeripHerie und/oder Speiclier be- 

30 Mint. Weiterhiri sind aus DE 136 54 595-1-53 und DE 102 06 dedi- 
zi|rte Einheiten (z. B. j Interface -Baugruppen ( IBG) ) zum Anschluss . von 
exfcernen Einheiten wie i. B. Peripherie und/oder Speicher bekannt. 
Bejde Verfahren weisen das Problem auf, dass ein zusatzlicher Auf wand 
zu^ Datenkommunikation zwischen PAEs. insbesondere dacenverarbeitender 

35 un|/oder datenberechnender PAEs und externa Einheiten betrieben werden 
mu|s. iridem die Daten explizit zwischen den PAEs und den IBGs und/oder 
IOJIAm-paes ubertragen werden imlssen. 

i ' 
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Es=. wird nunmehr erf indungsgemaS vorgeschlagen und wie berei-ts vorstehend 
nj&rfach erwahnt fur beliebige PAEs, inabesondere jedoch fur datenverar- 
bgltende und/oder datenberechnende PAEs (z. B. ALU-PAES nach DE 196 51 
0|5.9-53 , IPAEs, ROP-PABs) vmd dacenspeichemde PAEs (RAM-PAEs nach DE 
l|> 50 442.6 > einen oder mehrere dedizierten Amschlusse (lO-channel) an 
it* 3 ™' 3 Binh6iten W±e "f B " ^ipkerie und/oder Speicher vorzusehsn. Da- 
dtitah isb sine direkte pmmunikationemogliclikeifc der PAEs, die nachfol- 
gjfnd IOx-PAEs genannt warden, und excemen Einheiten gegeben. Der Vpr- 
e<g.'l dieser Architekturj liege darin, dass die Verbindung des Arrays bus 
P | s {PA) mit der Peripherie (externem Speicher und/oder IO-Einheiten> 
erlieblich effizienter aijifgebaut warden kann. Die bestehenden konfigu- 
rifrbaren Bussysteme de* PAEs untereinander {BUS) mussen nicht mit den. 
iCpDatencransfers belasiUt werden. Desweiteren kann bei einer entspre- 
cfcgnden Ausgestalfcung des 10-Channel die Adressierung der Daten fur oder 
ei|zelne PAEs sehr viel jeinfacher durchgefuhrt. werden, als dies mictels 

de^ BUS moglich ware. ;•■ 

ft • \ ' ' 

Di|s kann bevorzugt dadxjrch realisierc sein, dass jede an einen IO- • 
; j . 

Channel angeschlossene Einheit' sine eigene eindeutige Adresse- besitzt J 

Mitels dieser Adresse k|ann jede Einheit explizit und einfach angespro- 
ch i fa werd «n f indem die Andres ae. ttfoer den IO- Channel vibertragen wird und 
je|e Einheit diese Adresjse mit ihrer eigenen vergleicht. Wenn die Adres- 
• aeg.ubereinstimmen, ist !die Einheit adressiert und die Daten sind fQr 
diejse Einheit beshimmt. ; 
25 Be-ferzugt kann jede Einhjsit nicht nur die. Zieladresse. also die Adresse 
de|| Einheit fttr die die Daten bestimmt sind, sondern auch ihre eigene 
Adresse Cibertragen, um eane Identif ikation des Senders zu ermoglichen. 

h • • i 

Bei||pnders effizient kannj das Vorsehen von IO-Channels £<ir nur sine Teil- 
30 meijge aller PAEs sein. Beispielsweise bietet es sich an, nur streifen 
voi^pabs mit 10-channel-Erweiterung innerhalb einer Anordmmg von PAEs 
(P ^~ ArraY ' PA) vo:r:zuseh ? n ■ Dadurch wird eine verbesserte Flachen- uiid 
Ko^eneffizienz gegenube^ der Implemencierung der IO-Channel-lSrweiterung 

in;^lle PAEs erreicht. : 

SU \ . 

35 f ; 

ft ; 

PAEs r die besonders bohe j Kommunikationsanf orderungen aufweisen, konnen 
app|ikationsabhangig auch an mehrere lO-channel angeschlossen sein. 

. « ; 

M j 40 
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Die dedizieren IO-Channels konnen dabei auf unterschiedlichen Bussyste- 
men aufgebaut sem, 2. B. insbesonders nach DE 197 04 742.4 oder als 
pa r fcalleles staixdardbussystem wie Rapid-IO, PCI, AMBA oder serielles 



5 St^indardbus system wxe USB, Pirewire, Ethernet. 



• Bdsjohders leistuiagsf alii^r kann die implement ierung. von 10- Channels in 
P^tEs dann ' sein, wenn diese nicht direkt an die externen Einheiten ge- 

fii&rz sind, sondern zunachst an eine IO-Verwaltungseinheit (IOAG) , die 

-5 ' 
10 ahi*lich dem Profcokollkoilverter nach DE 102 06 653.1 oder. der IOAG- nach 

54 59S.1-53 . aufgebaut sein kann. Der Vorzug liegt darin, dass 

eifcii . einf aches internes ^usparotokoll zur steuerung der IO- Channels ver- 

wettdet warden kann, Ebeiiso wird nur eine "geringe "Intelligen2" in jeder 
■ • irtj i 

eihen XO- channel aufweisenden PAE benotigt, wodurch die PAEs jewells 

■ ' * 
15 . f l^bhenmafiig klein und \inauf wendig • zu programmieren sind. ■ 

: • 0 . ' : ' 1 

Di:g eigentliche Verwaltung und Ansteue'rung der externen Einheiten wird 

in$5clen IOAGs durchgef unite , die durchaus grofier und aufwendiger- ausge- 

st^Ltet sein konnen. 



M 



20 Di^j lOAGs k6nneh'| zur Erfullung ihrer Aufgabe selbst eigene Sequenzer 

und</oder Mikrokon trolley und ggf . auch eigenen Speicher aufweisen. Ins- 
be3s*pndere kann die IOAG *auch Speichermanagementeinheiten und Adreseuber- 
sefe-zungseinheiteri 'aufweisen. iJe nach Application konnen Interruptkon- 



trailer wie z. B. nach dern Stand der Technik bekannte (i8259) in der 

■jtj1 ; ' i * . 

25 itnplementiert aeinJ die Interrupts ggf- auf Triggersignale nach DE 

$ 1 - 

19$ 04 72S.9 ubersetzen. 

sxm> PAE a ; 

« 

30 Beifc der Verwendung von rekonf igurierbaren Technologien zur Verarbeitung 

1$ I - 

voti' Algorithmen entstehtTein wesentliches Paradoxon: (1) e$ sind, um ei- 

8-- : i . 

neiCfnoglichst hohe Re Chen;! ei stung 2U erhalten, komplexe ALUs erf order - 
liph, wobei der Auf wand jfur die Rekonf iguration minimal sain sollte; (2) 
esf&ollten die ALUs mogl ; ichst einfach und feingranular sein,. urn eine e£- 
35 fi^Lente Datenverarbeituhg auf Bitebene zu ermoglichen,- (3) es sollte 
die] Rekonf iguration und Datenverwaltung derart intelligent und schnell 

erfolgen, da£ sie eff izi&nt und einfach zu programmiereh ist. 

$ I 

. i.i • 
*•'•..•'!•■• ■ • 



BisjSerige Technologien verwenden entweder a) sehr kleine ALUs mit wenig 

■•!- i 

Rek^nfigurationsunterstutzung (FPGAs) und sind auf Bitebene efficient 
ode|j b) grofie ALUs (Canu-^eon) mit wenig Rekonf igurationsunterstfitzung, 
ode|| e) eizie Mischung aus groSen ALUs und kleinen ALUs mit Rekonf igura- 
tiott'suntersfcutzung und Datenverwaltung (VEUs) . 

Da |ie VPUrTechnologie die leistungsfahigste Technik .dars telle, soil auf 
ihrjaufbauend eiri optimiejrtes Verfahxen geschaffen werden. Es eoll aus- 
dru|klich darauf hingewisjsen warden, daft" dieses Verfahren ebenfalls fur 
diej|anderen Archifcekturerj eingesetzt warden' kann. 

tt . . \ 

Deri&lachenaufwand zmr efjfizienten Steuerung von Rekonf igurationen ist 
mitr.«exner Menge von ca. 10.000 bis 40.000 Qattern pro PAE vergleichswei- 
se M>ch. Unterhalfe..dieser? Gattermenge lassen sich in der Regal nur ein- 
fachje Ablaufsteuerungen rjealsieren, die die Programmierbarkeit von VPUs 
erh||lich einschranken unjd eine ; Verwendung als General Purpose Prozessor 
..ers|iweren. sofeni' auf eine besonders schhelle Rekonf igurat ion abgezielt 
wir^ mussen zusatzliche jspeicher vorgesehen werden, wodurch die erfor- 
deriiche Gattermenge nochjnals erheblich ansteigt- 



i'l 
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! 

: i 

ordentlichejs. Verhaktnis zwischen Rekonf igurat ionsauf wand und Re- 
° hel lf eistUn3 ZU erhalteri 'i ist somit der Einsaez von groiSen ALUs (viel 
Funlpionalicat und/oder gfcoSe Bitbreite) zwingend erf orderlich. Werden 

fiff ■ ■ I 

die^ALUs jedoch zu grofi, pnkt die mitzbare parallele Rechenleistung pro 
Chi^| Bex zu kleinen ALUs j (z. B . 4-bit) ist der Aufwand zur Konfigurati- 
on a*£fwendiger Funktionen'j (z.B. 32-bit Multiplikation) zu hoch. Insbe- 
son<||re der verdrahtungsa^fwand wacbst in kommerziell nicht mehr sinn- 

vol$l Bereiche. ] 

j ... 

! 

I 

! 

Urn epn ideales Verhaltnis j zwischen der Verarbeitung von kleinen Bitbrei- 
ten,gverdrahtungsaufwand ynd der Konfiguration aufwendiger Funktionen zu 
erh^ten, wird nun der Einsatz von SIMD-Rechenwerken innerhalb von ALU- 
PAEs|?<also insbesondere dir in dieser Erfindung offenbarten PAEs, ebenso 
wie jjn PJ^Es nach DE 19S 5^. 075.9-53 und DE 199 26 538.0 ) vorgeschla- 
gen.|pabei werden Rechenwirke der Breite m derart zerteilt, daJ5 n ein- 



if. 

k 
I 
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zjfne Blocke der 1 Breite |b = m/n entstehen. Durch Konf iguration wird je 

k?' i *■ 

RdShenwerk vorgegeben, 6b ein Rechenwerk unzerteilt arbeiten soil, oder 

\& i 
o^'das Rechenwerlc. in einen oder mehrere Blocke, jeweils gleicher oder 

ixq.lierschiedlicb.er Breite zerlegt sein soil. Mit anderen Worten kann ein 

Re^jhenwerk auch derart zerlegt sein, dafi innerhalb eines Reohenwerkes 

if. . i 

Wiferschiedliche' Wortbreiten zugleich konfiguriert sind (z,B. Breite 32- 

bdSs, zerlegt in 1x16-; 1x8- und 2x4-bit) - Die Daten werden derart zwi- 

sdlieri den PAEs ubertrag<j»n, dafi die zerlegten Datenworte (SIMD-WORD) zn 

ba'tienworten'der Bitbreite in zusammengefafet warden und als Paket uber das 

Netfzwerk ubertragen werden. 

Da| Wetzwerk ubertragt xtnmer ein komplettes Paket, d.h. alle Datenworte 



.ft 



irijaerhalb eines Paket es 



V^irfahren ubertragen- Einzelne Datenworte innerhalb de3 Paketes konnen 



dsifeei auch unbenutzt sein, d.h. keine information enthalten. Dies kann 
diwch zusatzlich'e Status leiturigen und/ oder. Handshakes ignalen wie z - B. 



dem RDY/ack ProtoJcoll r^alisiert sein 



ft 

■St 



und werden nach dem bekannte Handshake - 



SI MP Bussysteme ; 

TT { 

einen eff izienten Einsatz der von SIMD-Rechenwerken ist eine flexi- 
ble und ef fiziente Umso^rtierung der SIMD-WORD untereinander innerhalb 
eifies Busses oder zwischen unterschiedlichen Bussen erf orderlich. 

Busschalter^nach Fibur 5 bzw. 7b konnen derart modifiziert werden, 
dak' eine flexible vernejtzung der einzelnen SIMD-WORD moglich ist . Dazu 
wilpden die Busse uber bjsispielsweise Multiplexer, Busschalter, Transmis- 
slbngates, Pass^Transisltoren (nachfolgend unter dem Begriff Multiplexer 
zugaromengefafit) entsprechend den Rechenwerken teilbar auegelegt, derart 



dM^ durch Konf iguration die Teilung bestimmt werden kann. Mit anderen 



wfrtan wird beispielsweise nicht ein Multiplexer der Breite m pro Bus 
v|rwendet, sondem n einzelne- Multiplexer der Breite b = m/n. Es ist 
nfanmehr moglich, die Datenbusse fur b bit Breite zu konf igurieren . Durch 

die Matrix© truktur der ;Busse (Figur 5) ist die umsortierung der Daten 

■IS • ) 

e^enfalls moglich / wie ?in Figur 20b dargestellt. 



dfe Handshakes der Bus^e werden iogisch derart verknupft, dafi ein ge- 
meinsamer Handshake fur den neu geordneten Bus aus den Handshakes der 
ujrsp^nglichen Busse generiert wird. Beispielsweise kann ein RDY fur ei- 
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nen neu sortierten Bus! aus einer logischen mro-Verknupfung aller RDYs 
||r Daten fur diesen Bus liefernden Busse generiert werden. Ebenso kann 
l^iepielsweiee das ACKl eine s Daten i ±6fe:cndea Buases aus einer ^ 
Y| rk nup£ung der ACKs ajler Busse generiert warden, die di * DaCen weicer . 
v^arbeicen. Prinzipiell sind bei der Implementiejnmg geeignete Verkaflp _ 
fgngen dergestalt zu.w|u sn , dass dieae den jewe - ls ^rwvnteten Buspro- 
tlokollen entsprechen. 

I ' ■ • j 

I| einer ersten. Ausfuhrjungsvariante finder, die Verknupfungen der Hands- 
h t GS inne * halb > ine * D«den Busknotens statt.. Dadurch wird es mSglich 
e|^em Bus system der BrejLte bestehend aus n Teilbussen der Breite b, 
b|vorzugt nur ein Hand-] shaker Procokoll auzuordiaen. 



v.* 



Reiner weiteren blenders bevorzugten Ausgestaltung werden samtliche 
B^systeme in der Breitib ausgeetaltet, die die kleinste realisierbare 
Ei|-/Ausgabe Datenbrei^ b eines SXMD-Word entspricht. Entsprechend der 
Br|ite der PAE Datenpfade (m) besteht nunmehr ein Ein- /Ausgangsbus aus 
■m/| - n Teilbussen der Breite Beispielsweise besitzt eine PAE mit 3 
32|p Eingangsbussen un4 2 32 bit Ausgahgsbusse bei einer kleinsten 
SXMp-Wortbreite von 8 tajtsachlich 3x4 8bit Bingangebusse und 2x4 8bit- 



J*der der Teilbusse weisf bevorzugt samtliche verwendeten Handshake- und 
Stejersignale auf , beispjielsweise RDY/ACK und der Reconf ig-Trigger nach 
DE|97 04 728.9 und ein] globales Reset Signal, etc. 

DetffAusgang einer PAE vejrsendet bevorzugt dieselben steuexsignalen fur 
sa^liche n Teilbusse. Eingehende Quittierungssignale aller" Teilbusse 
wezgen bevorzugt miteina^der logisch verknupft, z . b . durch eine UND- 
Puxi| t ion. Die Bussystemejkonnen jeden Teilbus frei verschalten und unab- 
haifig routen. Die Bussy^teme ' und insbeeondere die Busknoten verarbeiten 
unorder verknupfen die ^andshake-signale der einzelnen Busse unabhangig 
ihr|s Routings, ihrer Anejrdnung und Sortierung nicht. 

BeigLn einer PAE eingeheijden Daten werden die Steuersignale samdicher n 
Teigbusse derart miteinarider verknupf t . . dass ein allgemeingultiges Steu- 
ers f| nal quasi als B «*«tejWaign»l fur- den, Datenpfad generiert wird. 
Beis|ielswei S e kdnnen in |einer "dependend" Betriebsart RdyHold-Stuf en 
fur|eden einzelnen Datenjpfad eingesetzt werden und erst, wenn samtliche 
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Rd$3old-Stufen ariistahende Daten signalisieren, warden diese von dar PAE 
ub^nomman . 

In joiner '* independend" Bisttriebsart warden die Daten jedes Teilbueses 
eindeln in Eingarigs regis :er der PAE geschrieben und quittiert, wodurch 
5 der^Teilbus aofort fur eine nachste Datenubertragung frei ist. Das Vor- 



rlichen Daten von alien Teilbussen -in den Ein- 



han^ensein aller erforde: 

gar§§sregistern wird innerhalb der PAE durch geeignete logische verknup- 
furfg der fur jeden Teilbis im Eingangsregister gespeicherten RDY-Signale 
det^Tktieft, woraufhin di<> PAE mic der Datenverarbeitung beginnt. 

DerSlwesentliche daraus resultierende Vorteil dieses Verfahrens ist, dass 
dieVsiMD-Eigenschaf t" von .PAEs keinerlei besonderen Einf luJS auf das ver- 

i- i. . • 

wenjdete Bussystemi. aufwei^t . Es werden lediglich mehr Busse (n) einer ge- 

ringeren Breite (16) ben6t,.igt- Die Verschaltung selbst bleibt unberiihrt. 

ft ' { ; ; : 

Diej|jPAEs verkmipf.en und verwalten die Steuerleitungen lokal. Dadurch 

itj^allt der zuaafezliche Hardwareauf wand in den Bussystemen zur Verwal- 

und/oder Verjm(ipfunc[ dar Steuerleitungen. 

L; : 

i ■ 

11 zeigfc einen moglichen und besonders bevorzugten Aufbau einer 
Bus|§itruktur fur VPXJr Architekturen. Die Ausgabeschaltung einer Funktions- 

\k -■ • • - 

zelire z. B. (PAE ; PREG/breg) (1103, entspriche 0803a, b) ist uber einen 
ver^jikalen Bus mit dem hcrizontalen Bussystem (1102, entspricht 0X05) 
verEunden. Entspreehend greifen die Eingabeschaltungen der Funktionszel- 



len 
nen 



8(1101, entspricht 08c 



Dn dem horizontal en 




1, 0802) uber einen vertikalen Bus Informatio- 
Bussystem ab. In der Figur wird nunmehr ver- 
deu-flicht, wie ein ' derartiiger Abgriff, bzw eine derartige Aufschalcung 
erfB'lgen kann- 

Wiejl'in Pig. lla dargestellt erfolgt das Aufschalten eines Ausgabebusses 
(11»||l)- von 1103 auf 1102 durch ein "Auf trennen" eines Busses des hori- 
30 zorigalen Bussystema 110 2 und das Einfugen von horizontalen Schaltern 

), die durch : Switches, Transmission-Gates, Multiplexer Oder ahnli- 
geeigneten Bauelemer.ten realisiert sein konnen. Abhangig von dem 
Werpj eines Dekoders und/c der Konf igurationsbits (angedeutet durch das 
Schlktersymbol 1113), da£ entsprechend der bekannten Konf igurationsver- 
35 fah^en bevorzugt in einem Konfigurationsregister der PAE angeordnet ist 

undpconfiguriert wird, verbindet der Schalter entweder die beiden Half- 

•* 

canities hoxizontalen Busdes 1102 miteinander Oder schaleet den Bus 1111 



Pi- 
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tdie eine Halfte von i l02 auf , die andere Halfte von 1102 1st damn 
6rbrOChen W±rd I icllt -eicergeleitet. Die Schaltung wird bevorzugt 

3 eden Bus des horizontalen Bussystems verwendet. 
■ftur lib zeigt die eJsprechende Schaltung zum Abgrif f von Daten von 
lK>3 «nd zur Weiterleitung derer an lioi. ober vertikale Schalter 
(gL22>, die durch switches, Transmission-Gat**, Multiplier oder ahnli- 
C|en geeigneCan-BauaWonten r e al i8iert aein „ onnen( werden ^ ^ 
w|L S e von den Bussen des horizontals Bussysten,a (1102) abgegriffen und 
a| den vertikalen Eingkngsbus (H21) zur Eingabeschaltung 1101 flbertra 
g|. Die Ansteuerung det vertikalen Schalter, d.h. ihre Schaltfunktion, 
e^olgt durch Dekoder u.d/oder Konf igurationsbits (angedeutet durch die 
Sehaltersymbole .1123), lie entsprechend der belcannten Konf igurationsver- 
fjren bevorzugt in Kon :igurationsregistem der PAE angeordnet sind und 

F«. ; iib und be* entsprLhender Modification auch Fig. n a lassenn:! 

I>|en*bergange zu, d.h. mehrere Busse konnen zu einem Bus zusanunengef aSt 

T eR ' d - h " di < DaC6n Aehrer iBusse werden auf einem Bus zusannnenge- 
f u|rc . 

Fi|. lie zeigt die Busa jf trennfunktion der horizontals VPTJ- Bus syst erne 
(l|oa) • ueder horizontal Bus einzeln und je fur sich kann an der Ausga- 
belieite der PAE-Kante .aufgetrennt werden. Eine Auftrennung kann durch 
Mu|tiplexer oder'-Schalte r erfolgen, wie in Figur 11c angedeutet werden 
so|. Je nach Konf igurat ionsbit H32, das bevorzugt fur jeden Bus des 



jfr*. t j- ' r—^w - — - jcugu avis aes 

Bu|y Stems je eihzeln zvr Verfiigung steht, wird die Datenubertragung auf 
da| danebenliegende Bu a X stem <113 i, freigeschaltet oder unterbunden. 
Ty&scherweise wird diese Funktion in den Schaltern nach Figur n a rea . 
li|iert, indem die Information des Konf igurationsbits 1132 an die Sohal- 
te| (1112) -des danebenlisgenden Bussystems (1131) iibertragen wird und 
en|prechend die ' Schalte c zur Weiterleitung ermachtigt (enabled) oder 
di<g£$chalter sperirt (disabled) 

I 

Pi|Lr 12a zeigt ein SIMDj. Bus system entsprechend Figur 11. Dargestellt 
is|ein vereinfachtes horizontals Bussystem 1102, eine PAE Ausgabe- 



cjltung 1103 und eine PAE Eingabeschaltung 1101. Jede Eingabeschaltung 
weft beispielhaft 2 Einkbebusse der Breite 32 bit auf (1201, 1202), 
je<| Ausgabeschaltung 2 jmtspreehende Ausgabebusse (1203, 1204) Jeder 
de|B USS e (1201, 1202, 1203, l 20 4) 1st in 4 TeUbusse zu je 8-bit aufge- 

46 



tet itferden konnen, einige 



tetatfLinie) . Die flexible 

m 

s cheater nach cien Figuren 
sind$; dass je ein ; .Teilbus 
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as 

teil|, die wie dargestell j; jeweils unterschiedlich und unabh^ngig gerou- 

der Teilbusse werden nicht verwendet (gepunk- 
Verschaltung wird dadurch erreicht, dass die 
lla-c far jeden Bus derart getrennt aufgebaut 
von einem Schalter mit eigener Konf iguration. 
ver*|ltet wird. Dadurch iit das Bussystem feingranular verschaltbar. 



Datenverarbeitung, bei.welcher samtliche Busse 
(1212) aufweisen. Die Busse werden innerhalb 



Figiijj? 12b zeigt eihe SIMD 
(X21|Sj) dasselbe Handshake 



eine¥ 



if: PAE ^ die Teilbusse getrennt und in den SIMD-ALUs (1213, 1214] 



gettfjjnnt verarbeitet. Die 
steudrung (1215) der PAEs 



Pigu& 12c zeigt eine SIMD 



IE 



geme ins amen Handshakes steuern die Ablauf- 
an,- bzw. werden von dieser generiert, 



Datenverarbeitung, bei welcher samtliche Busse 
1221) ;getrennte Handshakes (1222) aufweisen. 



volMoipmen getrennt; sind 

Die lusse in den SlMD-ALui (122 3/ 1224) getrennt verarbeitet . Die ge 
treig ten Handshakes sceue:m die Ablaufsteuerung (1225) der PAEs an, bzw. 
wer<^n von dieser ;generie;:t , 



Eing&tz von FPGAs als ALUf-Core 



In ^ CT ^3 ist befits eine Architektur beschrieben, in welcher anstatt 
ALU eine FPGA oder ?PGA-ahnliche Struktur in eine pae integriert 



eim 
wir 



Diese Struktjur wird 



innerhalb einer PAE gema£ den FPGA Konfigura- 
tioigmethoden nach dem stjmd der Technik konf iguriert d. h. die erwei- 
ter lf n Konf i^rationsverf ihren nach PACT 02 , 04, 05, 10, 13, 17 finden 
auf jSie FPGA-struktur keiie Anwendung. Dadurch sind Auf wand und Kosten 
fur jgie Konfigurationssteaerung der verhaltnism&£ig kleinen FPGA-Zellen 
gerjkg. Die PAE allerdings, die die FPGA-zellen enthalt, verhalt sich 
gSTn tf VKJ - Iton « 1 '9 urat:i =>nsverf ahrens nach den o. g. Schriften. Dadurch 

ist Jlie FFGA-Struktur in ier PAE-Struktur gekapselt und verhalt sich wie 
einj%AE-Objekt mit vielen Konf igurationsregistern. 
DadtSrch lassen sich auch 



abb^Lden. Gemafc DE 101 35 
FPG^i-PAEs innerhalb einer 



oeliebige operationen auf ein Array aus FPGAs 
210.7-53 ist eine Mischung aus ALU-PAEs und 
vpu moglich und durchaus sinnvoll. 
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Es ist anhand des 
Satz an Konfigurat 
ren Anzabl sehr hoch 
2um schnellen 
DE 199 26 5^8 ;.0 und 
Register- Pile- oder 



dart aus in die FPqa- 



der ALtT nachgeschalte 
Derr vorteil liegt: dar 
det warden musjsen, da 



AnWdungsgebieces zu entscheiden. ob ein mehrfachar 
iojsregistern far die FPGA-Zellen alnnvoli ist, da de- 
ist. Gegebenenfalls werden Konfigurat ions register 

*i einer FPGA-PAE gemSfi DE 196 Si 075.9-53 
insbesondere DE 100 28 397.7 Fig. 18 und 19 als 
Struktur innerhalb der PAE realisiert und von 
Zellen ge laden. 



Umkonf i gur i e r er 



P2 F0- 



Es hat aich iaitclerweile al. besonders vorteilhaft herausgestellc, wenn 
innerhalb einer ALU-pKb eine FPGA Struktur der ALU zugeordnet wird, in- 
de* die FPGA-Struktur vor und/oder nach und/oder paralle! zur ALU ange- 
ordnet wird . : Bevorzug ; ist. eine Ausfuhrung in welcher die FPGA-Struktur 

n. dass nur relaciv 'kleine FPGA-Strukturen verwen- 
aSmdiche arithmetischen Operationen weiterhin in 
der ALU ablaufen. Dadvrch wird eine besonders hohe Ko S ten/Performance 
Effizienz erreicht., t)vi kleiue Hort breiten zu unterstutzen (4-bit, 8-bit. 
etc.), bietefc es aich besonders an, die vorab beschriebenen SXMD-ALUS 
einzusetzen. 

Durch die Nachschalturjg von FPGA-Strukturen hinter einer ALU lessen sich 
insbesondere dorrelatojren und FNG-Generatoren besonders effiizient auf- 
bauen . 

Der Einsatz vbn VPU Ar shitekturen bietet sich mittlerweiie insbesondere 
fur den Ersatz von ASi; s bei mittleren und niederen Stuckzahlen an. Die 



ses Einsatzgebiet der 
Applikationsfelder seh 



VPU Bausteine weist die Basonderheit auf, dass die 
a:: klar definiert sind und haufig nur einige wenige 
Applikationenauf den Aausteinen ausgefuhrt werden. Besonders diese Ein- 
satzgebiete behotigen Aaufig feingranulare FPGA-Strukturen zur bitweisen 
Verarbeitung von Daten 

Durch die Limitierung £l uf wenige Anwendungeu sind hier .die m3glichen 
Konfigurationen der FPCAs ebenfalls aehr begrenzt und vorhersagbar. 
ES wurde erkannfc, dass es beispielsweise insbesondere fur diese Einsatz- 
gebiete lohnend ist, die Rekonf iguration der FPGA-Strukturen von der 
schnellen Rekonf igurati on der grobgranularen Strukturen abzusetzten. Mit 
anderen Morten werden f"ur die FPGAs langsamere (z. B. herkommliche seri- 
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eOSLe) Rekonf igurations-uerfahren varwendet, die aufieret kosten- und fla- 
cjleneff izienfc r'ealisiejqbar sind. 

^mea&n separates Konf igurationssystem bestehend 
aj& Bussystem und Konfigurationskontrollem aufgebaut werden, wie dies 



FPGA3 nach dem Stand der Technik bekannt i st . ( 2 ) k6nnen die Konfi- 



irationeressouraen der 
j,ssource fur besondsre 



VPU Technologie benutzt werden, ohne dass jedoch 
beaciilaunigen^c Maaenahmen aur Verfugung ge- 
sgllt werden. Beispielfeweise kann der Zugriff auf den filmo nach D E 196 

872.2- fur FPGA-Strukturen ausgeschlossen sein. 



DB- 198 07 



5$ 593.5-53 

eb|nso w le das Vorhandensein von Konf igurationsregisterstacks nach DE 



28 397.7 Oder wie 



ft 



28 3 97.7 ent fallen 



f 



lachfolgend beschrieben. Ebenfalls kann die Uh- 
t#scut2ung der s'chnellin Wave-Rekonf iguration nach de 199 . 26 538.0 , DE 



Es ist etwa moglich, einem FPGA- Array eine PAE 
z\g Omkonfigurierung zuLuordnen. Hier muS lediglich die PAE dazu konfi- 



gigiert werden, jdie FPGA-Struktur zu laden, was wie vorstehend beschrei- 
b0|, durch PAE-geeteuerj;en. eigenstandigen Zugriff auf Daten von aufien 
ge|jehehen kann. 

ln|besondere bietet es £ich aus Kostengrunden an anstatt der mehrfach . 
re|onfigurierbareh Arch: .tekturen ressourcensparende "einmal konfigurier- 
b y A^c^tekturen ein::usetzen. Die VPTJ-Bausteine werden dann einmal 
vo| ihrer Auslieferung an den Kunden oder beim Kunden bzw. dureh den 
Ku|den personaliBiert, <l. h. die FPGA-strukturen warden auf ihre durch- 
2i||uhrende FunkCion koni'iguriert . Die Punktion der FPGA-Strukturen ist 
|ann im weiteren unabanderlich, wahrend samtliche verbleibenden Funk- 

^i* 6 * 1 ' WiS diS XU,V Und deren Vemetzung, weiterhin vollstandig 

laj|fzeitrekonfigurierbar entsprechend der VPU- Technologie ist 

Alls 



einmal konf igurierliare" T;echnologien bieten sich besonders die be- 
kalnten ROM, EPROM, EEPROM, FLASH basierenden Verfahren an. Bs soli ins- 



b^pndere erwahnb sein, 



Ve|fahren (z.B. Atmel, jctel, Quicklogic) besonders zur Realisierung 



degjartiger "einmal progi ammierbarer" FPGA-Strukturen eignen. 
Au|| den prinzipiellen Aifbau derartiger Strukturen soli hier nicht wei- 



tefj eingegangen werden. 



i 



M 

i 



dass sich die bekannten Fuse und Antifuse- 



da dieser durch den einschlagigen Stand der 



Te !l mik ' insbesondere dL Patenten der o. g. Firmen, hinreichend bekannt 

isjf 

m 
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undijjbevorzugt kaxin.mittel 



werden 

I 

in die PPGA-Zellen -konnen 



bescmdere samtliche Oder 



lo • to 



'0 01 +|^*-oflucj.u«J-j 



Fig|r 8 zeigt beispielhjft eine erf indungsgemafie PAE . Dargestellt ist 
der|Datenpfad der,?AB. D^e Verbindung zu dem Bussystem 0105 wird durch 

^ .evorzugt Register- enthaltende Eingabebaugruppe 080X und 0802 und 
die|ebenfalls bevprzngt jagister enthaltende Ausgabebaugruppe 0803 rea- 
li^-erfc. per ALU (0804) nachgeschaltet ist eine Funktionseinheit aus 
fei|granularen FPGA-Zell €n (0805) , die uber einen Busstruktur miteinan- 
defgverbunden sind. Der Ausgang von 0804 wird auf diese Busstruktur auf- 
ges|haltet, die Busstruktur wiederum ist tnit 0803 verschaitet. Optional 



s eines Multiplexers ein Bypass des Ausgangs 



m . ! ' — f'- \*=a rtusytuigs 

VOn lf 804 direkt a * f die Ausgabebaugruppe 0803 an 0805 vorbei geschaltet 



mehrere Stufen Logik konf iguriert warden, ins- 
einige der folgenden Funktionen: Multiplexer, 
Msnb|-0R. xor, NOT | Funktionen/ Halb- addierer, Vergleicher, Schieheregi- 
ste^| Register, Bodlsche Lookup-Tabellen . 

DiefcGA-Zellen. (Q805) kbrmen durch den Konf igurationsbus (0404) der PAE 
kori|iguriert werden.. Bevorzugt .werden. besondere konf igurationsbeschleu- 
ni3 i lde Bau * ru PP e *' wie z - B. Konfiigurationsstacks (040S) nichfc zur Ron- 
figuration von FPGA-Zellei benutzt. Diese Baugruppen werden ggf . fur 
der-||tige Konf igurationsd iten passiv geschaltet Oder die Konf igurations- 
date^x werden an ihnen vorjeigeleitet ; 

in i&ner besonderen 1 Ausgestaltung ist eine permanente einraalige Konf igu- 

:er Verwendung von ROM-Elementen wie z. B. 
oder Fuse- / Anti fuse - Technologien vorgesehen. 



rat^sn der FPGA-Zellen un 
EPR<i|l, EEPROM, Plash-ROM 



Xif 9a und die in Figur 
pleifl|ntiert sein konnen. 



Il 



9 zeigt mogliche er::indungsgemaJSe Ausgestaltungen von PAEs. Es 
sollausdrucklich.-idarauf Jiingewiesen werden, dass die Ausgestaltung in 



9b auch gleichzeitig zusammen in einer PAE im- 



Fig% 9a zeigt deri AnschlyS eines Registerf il es (0901) (z.B. R0..Rn) an 



ein^ Kerri (0902).^ der ber.spielsweise aus einer ALU wie 0804 oder einer 
ALug.0804) und FPGA-Zellen (0805) bestehen kann 

Die.grgebnisdaten :des Kerns werden zu den Registern 0901 gefuhrt und 
dortp'je nach Operation eingespeichert . Die Register 0901 werden uber Mu- 
lip||xer (0903, 0904) je nach durchzufuhrenden Operation auf die Eingan- 
ge c||r ALU gefuhrtj 
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Filgur 9b zeigt eine ahn 



30 



.iche Struktur, bei Welches eine zusatzliche Aufi- 
sdjLlteinheit (0911) fur einen dedizierten globalen Bus (0912) (z.b. io- 
CtfLnel) implementiert :.st. Die Ergebniedaten des Kerns werden zu der 
AiSIschalteeinheit 0911 uefuhrt und dort je nach Operation auf den globa- 
l|| dedizierten >us (09X2) ubertragen. Pur die PAE bestimmte Daten von 
oM.2 werden uber Mulipllxer (0903, 0904) je nach durchzuf uhrenden Opera- 
te 

tin auf die Eingange der ALU gefuhrt- 

oJfional kann die Aursc ^alteeinheit 0911 uber die Busauf schalteeinheiten 
oib'und 0 914 Daten direct von dem Bussystem 0105 lesen oder auf dieses 
uljertragen 

F^gur 10a zeigt -die Verwendung von dedizierten globalen Bussystemen in- 
nfLbalb eines Arrays aus PAEs (1001). Insoweit entspricht die Darstel-" 
lfLf des PAs aus.lFigur 1 (01Q1) . Jewells eine Menge von PAES (1001) ist 
M die globalen; dedizierten Bussysteme 1002, 1003, 1004. angeschlossen 
kann Daten auf diese Sehden oder von diesen Erapfangen. Die Paten- 
olertragung kann sowohl zwischen den PAEs, als auch zwischeh PAEs und 10 
Jfat'tfinden. Esi ist davgestellt, dass PAEs auch an mehrere globalen de- 
Izierten Bussysteme gleichzeitig angeschlossen sein konnen, wahrend an- 



?§£rays aus PAEs; (0101) 
=ilb des 0101 liegende 



£p±Xi. Zum AnschtuS der 
|gf . eine Anpassung de 
Ike.) stattfindan. 



fusses (beispielsweise 
Arrays aus PAE> (0101 



4|re PAEs rooglicherweisU keinen Anschluss aufweisen. 



ifgur 10b seigti Uis?if lsweise den Anschlufi eines globalen dedizierten 

IP - ' * " 

Bosses {beispielsweise 



1002 Oder 1003 oder 1004), der innerhalb des 
mit einigen PAKs (1001) verbunden ist, an aufcer- 
ggf . aucli bausteinexterne Baugruppen. Die Bau- 



L ppen konnen .beispiejLsweise Peripherie (loxi) und/oder Speicher (1012) 



auiSerhalb .liegenden Baugruppen (1011, 1012) kann 
r Signale (z. B . Spannungen: CMOS , TTL, LVDS. 



(igur 10c zeigt ein Bdispiel fur den Anschlufi eines globalen dedizierten 



1002 oder 1003 oder 1004), der innerhalb des 
mit einigen PAEs (10 01) verbunden ist, an eine 



Lerface-Baugruppe (io2i) . Die Interf ace-Baugruppe ubersetzt die Proto- 



35 |#olle und/oder. Signals 



des intemen dedizierten Busses auf einen oder 
lenrere aufierhalb liegenden Busse. In dem aufgezeigten Beispiel sind 2 
.ufierhalb liegende Bulse (1022, 1023) implementiert. Die Bussysteme sind 
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■ I 

beivprzugt unfcenrschiedlic 



ler Ausgestaltung, beispielsweise kann 1022- ein 
richer (1024) wie SDR- RAMS , DDR-RAMS, RAMBUS 
in Peripheriebus system fftr Peripherie- und/oder 
IO^erate (1025) darsteljLt, wie z. B. PCI Oder ein serielles Protokoll 
wi'Jr USB , FireWire , Ethernet . 
f 



ft 

sp4i-c nerbuss y sfcem fl ^ r s p 

o.Jf sein, wahrend 1023 

& 



Be'dkpielsweise kann ein 




ALU- PAEs die; in der 



Konfiguration komplexer (Rechenwerke 
Koinplexe Rechenwerke (z. 



B. Floating-Point Rechenwerke) konnen durch die 
gefignete Verschaltung und Gruppierung von konf igurierbaren Zellen 
(Pifks) moglicherweise auch unterschiedlicher Bauart (RAM-PAEs, ALU- PAEs, 
Bufpen) realisiert werden. 



Floating-Point Rechenwerk durch eine geeignete 



Verschaltung von; mehrer^n ALU-PAEs, die die arithmetischen Operationen 

■{% j • ' - . 

ublr Exponent un£'Manti4se durchfuhren- erreicht werden. Bevorzugt werden 

VPU des Anmelders (XPP-Technologie) integrierten 



ard- und Backward-Register (FREG/BREG) zugeordnet, urn die nofcwendi- 
ge$ Normierungea; durch Sichiebeoperationen der in den FREG/BREG angeord- 
n^eri Barrel-Shifter dtu rchzuf uhren . Damit lassen sich Floating-Point Re- 
c^nwerke bei Beaarf au:: Basis der Integer-ALUs mit hoher Flachenef f izi- 
eriz aufbauen. 

E-^i Vorteil des iVerf ahr^ns liegt darin, dass keine Silizium-Flache £Or 
felt integrierte' Floating- Point Rechenwerke verwendet werden muss. Da 



Floating- Point -Operatioien relativ zu den integer-operationen nur selten 
gJLraucht- wird, steigt iamit das Kosten/Nufczen-Verhaltnis erheblich an, 
c|l|tpiler, die Hochsprac tienprogramme auf eine VPU tibereetzen, konnen 
dijrcji MakroexpansUon uni/oder mittels Lauf zeit-Bibliotheken entsprechen- 
di§ vorgef ertigte komplexe strukturen in den Maechinencode (z. B. NML) 
Jernehmen , 

Maschinencode- Programme (z. B . nml) bieten sich besonders Library - 
C§Lls auf Bibliotheken an, die die entsp'rechenden kotnplexen Funktionen 
vSjcgefertigt entlialten 



PAEs 



if) 

!-.«« 



35 Stfatemachinea uber RAM 



]t einem Array aus PAEs 



vienzem eingesetzt werden 



verbundene RAM -PAEs konnen zum Aufbau von Se- 
Das Grundprinzlp beruht darauf, dass Aus- 
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^sdatefl elnes Speichers auf dessen Adresseingang zurdckgekoppelc 



w±M. Die Ruckkopplung irfolgt bevorzugv uber ein traictgesteuerces Regi- 
sters. Dadurch encsteht ein Sequencer, dessen jeweils nacbfolgender zy- 
Jcl^te dux-cli dsn jeweils afctuellen Zyklus vorge&eben 1st. 



5 Tejrle der Ausgangsdaten 

W . ■ • 



35 



(CONTROL-Signale) konnen nunmehr an andere Bau- 
grippen und/oder FunktiAnszellen (PAEs) und/oder auch an externe derate 

rt bestimmte vorgange auszuldsen. Besonders be- 



ub^rzragen werden , um dc 

vd^zugt slnd zwei Ubertzagungsarten, die zumeist gemeinsam angewendet 



ten i 



a; idle Ubertragung uber 



Buff- gemMB der vbrstehenden Erlauterung ausgestaltet, wodurch eine fceil- 
wa%se Ubertragung . der Ausgangsdaten besonders effizienz realisierbar 

iM r ' 

bMdie ubertragung uber einen Triggerbus, dessen bevorzugte Ausgestal- 
tMg und Arbeizsweise In PACT08 beschrieben 1st. fiber Trlggerbnsse kon- 
Zustande und Bedinglngen zur Ablaufsteuerung von Baugruppen und/oder 
tionszellen ; (PAEs) ^nd/oder auch externen GerSten besonders efUizl- 
ubertragen werden. 

•1 . 

pefr Auf ban der Eingangskdressen, bzw. Ausgangsdaten ist wie 




f^igt (Darstelluzig: hoherwertige Bits 
Acj^esse: 



A&resse des aktuellen Zfrklus 



D&izen : 



^jgresse des nachsten Zy kl 



M 



Jgrl; bleibt su ervfahnen, 



ffi 

12. 



tdet werden, d.h- aui 
zpgegrlffen. Der Inhal 
K^nfigurationseinheiv 

idere auch ais 
Mm, eprom, eeprom, 



Technologien aufgebaut 



Weschrieben, vdr der 
nplisxerc, d.Ja. 



prograAizni ert 



Ei 

A; 



einen JDatenJbiu?-, bevorzugt ijibesozidere ais SXMD- 



niederwertig Bits) : 



lus 



CONTROL - sl gnal e 



dass die 'Eingangsdaten typischerweise nicht ver- 
den Speicher wird nur lesend, nicht: schreihend 
des Speicher 3 (z-B. RARS-PAE) wird durch eine 
^orJconfig-uriert. Deshalb )cann der speicher insbe- 
eininal programxaierbarer Speicher mit 
zellen oder basierend auf Fuse oder Antifuee 
sein. Der Speicher wird dann, wie vorab bereits 
Anslieferung an den Kunden oder belm Kunden perao- 



nich tiluch tiger 



Flash 
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eM $p*icherzugri££ dunh andere PAEs ist grundsatzlich moglich, urn den 
S^fcuenzer z.B. im Betriab zu madifizieren, sail aber aufgrund des be- 
g^enzten Einsatzbereichs hier nicht welter dGcailliert aus&efuhrt v<sjt- 
den. 

h 

erfindungszemS&e Sequenzer kann durch folgende Erw&iteruiigen in sei- 
aJSir Abfolge von Zyklen euf Ereignisse reagieren und insbesondere bedlncr- 

£ ; 
tM. spr&nge durchfuhren ; 

•i$ 

:$sb Teil, bevojrzusrc der 
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niederwertige, der Eingangsadressen zu dem Spei- 
jer wird als Ein^axig tffir weitere Zuseandssignale verwendee. Diese Zu- 
sfandssignale konnen durch die vorstehenden fitoertragungsarcen iibercragen 



wkirdejn und somit Darren 






Zus 


tand&signsile 


m 

qti-len Zyklus 







it en: 



oder Trigger sein. Bex der Selection des aaeHfoI- 
^fpdeji Zyfclus viard nunnjehjr eine znosrliciae Afejngre von Zyfclan durch die Da- 
ti^flc^ppplungUuf die bevorzugv hohen Adresabits bestiimt und der be* 
nte Zyklus wird darn aua der moglichen JVfengre durch die Zuatands- 
ale au£ den : niederen Adressbits selektiert. 

flfraus resixltierb folgender Auffbau der Zingangsadressen, bzw. Ausgangs- 
Iften wie folgt (Darsttaiungz h&herwertige Bits . .. ni ederwertig Bits) : 
esse 



cesse des naohsten Zyklus 



25 * 



COlJTROIi-Signale 



fomit ist ein i-ollvrexziger Seguenzer definiert, der den Grundprintiplen 
i|i , 
<fer jfealy-Moore Seguensera enespraehe. 



||e ZuazandsBictnale und/oder Control -Signal e Konnen nunmebr ggf. zu J3un- 
ffln zvLsammengeta&t derart gruppiere werden, dass eine Gruppe be- 
leimroten Sendern/Empfangem zur verfugung sceht, z.B. eine Gruppe fur 
Ibl-interne PAES und eine Gruppe fur exceme Baugruppen und eine Gruppe 



sbr icojnficpiraeioMeiiiaeit:. 
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• das • 8 1 \ ! szssue jdiD3 



Mj^t anderen Worten werden s£.tntl±che SprQnge dxirch die Angabe der "Adres- 



realisierz. Bedingxmgsn wsrden. durch die Zu* 



s&ides n&chet&n zyklue" 
sfehndssignale realisierk:. 

V- i 

D^s dabei auftretende problem isz, wie sog. doxx^t cares, also -bestimmte 
^i&tand^sigrnale, de.ren wert zu einem Zyklxxa bedeutungsloa ist, behandelt 
warden-. Die bmTrorzugt& jt/ariante liege darin, iftfr sa^nnliche m&glichen . 
w^rce dieselbeja .Dates jfestzulegren 

Jj^berhaib einejr folgendezTnassen aufgebauten Adresse 



A^resfse des aJctu- 
eJti.en £yJc2us 



2u s fouidssi gnal e 



s&ill die »Adjre£r£e dee apctrueJ-Ien ZyJrlus" (Cycle) be±spxelha£t gl&ich 
oMso, entB&r&cheiid CYCLE60 seln. Es slnd 4 Zustandssignale (ZS0..3) vojt- 

s 

ggpehen, von denen innerhalb des beispielhafte Zyklus* 2 (ZS3 und ZS1) 

Sprungzielen fuhren, also belspielhaft nach 
CYCLES6. 



j.^n'ach Wert zu \ anderen 
cikl 0 , CYCLE! , CYCLE 8 9 , 



Tabelle sleht nunm&hr wle folgt aus t 



BKWHUgnMBMHH 

c^CLEeo 



Affjresse 



C%fLE60 

m 



C&CLE60 

M 



CVCLE60 

_Ji 



ZS3 



ZS2 



ZS1 



esse 



C&cle 

m 



CtfCLEGO 



OKCLE60 

m 



CYCLE ffO 

I : 



CYCLE60 



ZS3 



ZS2 



ZSQ 



Da ten 



CYCLEl 0 



CYCLE 7 



CYCLE 8 9 



CYCLES & 



D$|fe don't carets ; ,(ZS2, z$0) werden nunmehr so jbelesrt, dass? der- ivejrt litres 



S^gnales keineh BimflujS auf die Zuordnung der Adre&se zu den Da ten hat-- 



ZSl 



zso 



Da ten 



CYCLEl 0 



CYCLEl 0 



CYCLE? 



CYCLEl 



55 



10 



15 



A$te: PACT3ia- 

'ft ' A 

■k • 






2 


0 






0 


CYCLE89 


C^CLESO 


2 


0 


0 




2 


CYCLE89 


CIRCLE 60 

rip 


1 


0 






0 


CYCLE 5 6 


CYCLES 0 


2 


0 


n 


|— 


2 


CYCLES 6 ; 


CYCLE60 

'A • 


0 


,1 


0 




0 


CYCLE1Q 




0 


2 


0 




2 


CYCLE 10 


gi - 


0 


2 


2 




0 


CYCLE7 


CYCZJ360 


0 


2 


2 




2 


CYCLE7 


.K 


1 


2 






0 


CYCLE 8 9 




X 


2 


0 




2 


CYCLE 8 9 


CgCLEGO 


1 


2 


2 




0 


CYCLE 5 6 


a 


1 


2 


1 




2 


CYCLES 6 



LZ\ \l • dos ■ 8 1 * ! ezssue j.diU3 



0" 



J%ider Zielzyklu's 1st nixhmehr : 4-£ach gespaichert, entsprecbend alien bi- 



riaren Kombl nation smogl j 



5 Sirne weifcere opfcionale 
■ - sJjngOTiogO. i chkei 1 1 das 
J^egangsdaten fur eine 
^antfjesignale year. Bei 
isteuerung von- Multip 
Xstandssignalen au6 



qjke - optionale Vargleichsitiaake 
^teicher. dienen, dar e:i 
a%'s einar Menge. von Sc. 3 



Oil 



20 |)^ten: 



onJceiten der don't ca;re« 



aJ?er sin/avolle uad daher 'bevorzugrte Ausgrestral- 
Sfeguenzers siehc einen zusatzlichen Teilbareich der 
Selektor- und/oder Vargleichsmaske fur die Zu~ 
der Verwandung als Selektor konnen z.B. durch die 
exern durch die Selekzormaske eine Tailmenge von 
m^hraran moglichan ausgewahlt werden. Die zusatzli* 
kann als Verglaichsoparator fur exnen Ver- 
tsprachend ein Statusbit (gleich/nicht gleich) 
tusbits generiert* Ebanfalls kann die Vergleichs- 
ron don't care signalen dianen, z.B. uber eine 
durch varundung nach dem stand der« Technic (sie- 



itjhske zur Deselektion 

m ' 

jt^rmale Maskanoperati 
gia'r Aufbau dar.Ausgabedaten ist dann wie folgti 



j^dresse dee nachaten 


CONTROL - Signal e 


Selektor /Vergl ai ch swa ske 


gyklus 







Ein bevorzugter . 

if" — 



Sequeiizer 



kann baispielsweise wie folgt aufgebaut sein: 
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Sr. 



Derg&dressbus einer RAM-PAE, die als Sequenzerspeicher verweudet wird, 
wir^f in menrere Teiladre^sen beliebiger und insbesondesre mdglicherveise 

aucla unterschiedlicher Breite aufgeteilt, beispielsweise Bit 0-.3 fur 

! 

©in% erst© Texladresse (2ffiXT_CYCLE) , Bit: 4.. 7 fur sine sweice Teiladres- 



se-.t(SEQ_IN) und Bit 8 



•1 



fur eine dritte Teiladresse (CTRii in) 



Der|jDafcenausgang einer. iquvi-PAE wird in mehrere Teildaten beliebiger unci 
in^foesondere moglicherweise auch unterscixiedlicher Breite aufgeteilt, 



be^pielsweise Bit 0..3 



:ixr die ersten Teildaten (CYLCE) , Bit 4 ..7 fur 




di^zweifcen Teildaten (SEQ_ptJT) und Sit 8 . . 12 f\lr die dritten Teildaten 

«* 

(CTRL OUT) . 

I" ■ 0 

j!,Aufteilung dear Adressen und/oder Daten kann insbesondere das be- 
iebene SIMD PAE- und! Bus-IConzept verwendet werdea. Wexte-rhin kann 
dig* Auftrennung innerha^b der RAM-pae erfolgen 

I-. 

RAM-PAE konnen daeeiiverarbeitende PAEs zugeordnet werden, wie z. B. 

& *' 
Mflf-PABs, 

I- ■ - : 

Die Festlegung des nach^ten Syklussas innerhalb aines Sequenzerdurchlau- 
fd|erfolgt durch; die Ruikkopplung von NEXT CYCLE auf CYCLE. 

m 

% ' 

Iinjreiner erwexterten Au sf uhrungsvariante konnen zusatzliche datenverar- 
be&tende PAEs zur Berecjmung von CYCLE in Abhangigkeit von 1STEXT CYCLE 
iiSnerhalb der Ruekkopplung vorgesehen sein. Diese PAEs konnen auf belie- 
b^'ge, insbesondere auch zusatzliche Signals, Daten oder Zustande ande- 
r|r PAEs und/oder externer/ peripherer Baugruppen reagieren, Desweiteren 
kc|hnen diese PAEs 2usat?zliche Signale oder Daten erzeugen- 



Realisierung eines 



kgppelt sein, die in einer mSglichen Ausgestaltung auch in ihrer Funkti- 

vom Sequenzer beeinflufct werden konnen. Dazu kann 



dip und/oder Vernetzung 
d&r Sequenzer Daten in 



s[£>ielsweise durch die 
fplgen (vgl . DE 197 04 



erweiterten Sequenzers konnen weitere PAEs ange- 



die Kbnf igurationsregister der entsprechenden 
S&Es iibertragen.. Ein Zugriff auf die Konf igurationsregister kann bei- 

Ln DE 197 04 728.9 beschriebene Architektur er- 
728.9, Pig. 4j . pie angekoppelten PAEs verarbei- 



tfen vorwiegend - Daten beliebiger Art und besitzen Anschlufi an weitere 



i 
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PJ^a, inabesondere dafcenverarbeitende (AJLU-PAEs) und/oder Speicher-PAEs 



(R&M-PAEs) und/oder per^phere Anschluss© (10-PAEs) . 



■D^e^e PAEs kanneh durch die durch SEQjDtfT darges tell ten Control -Signale 
arigresteuert werden und kdnnan bedarfsweise durch die an SEQ_XN sreleice- 
t^jfi Zusfcandssignale AJbiaujfsrpeicher des Sequenzers anst&uern. 



I 
I 



We££tere m6gl±cherweise auch unabhangige PAEs oder Einheifcen, insbeaonde- 
're^auch externe/peripheye Einheiten und/oder ubergeordnete CTs konnen 
dvfjjrch den Sequenzerspeicher entsprechend SEQ IN/OUT angesteuert werden 
(C^RL_ OUT) oder -dies en $nsteuern (CTRL_IJSf) - 



korrekten taktges tester ten Ablauf steue'rung des Secjuenzere sind in 
R\J<Skkopplungspfade bevorzugt taktsynchronisierte Register eingebaut. 



rifrt werden, 
hJI-t der RAM-PAE 



irisbesondfere 



konf igyriert 



RAM-PAE kanri durch eine ubergeordnete Konf igurationseinheit konfigu- 

konnen die Sequenzerf unktionen durch. den In- 
und festgelegt werden. 



KcSfcif igur a t i ons r egi s t e r mpde lie 



Ve;£schiedene Konf iguratjLonsregiscermodelle zur Festlegung der Konfigura- 
tfon'von jeweils lokal sugeor&neten PAEs aind bekannt . In PACT 02 ist ein 



3ejc[uentiell 

_ JVj _ -i -i - _ _ _ 



McNeil beschrieben, das 



m 



Hi 



abarbeitbares Model 1 beschrieben, in PACT 04 ist ein FIFO- 



ebenfalls sequentiell abgearbeitet und uberlap- 



pehd konfiguriert werdep. kann, in PACT08 ist ein selektives Modell be* 



s*c|irieben, bei welchem &bhahgig von der Datenverarbeitung bestimmte Kon- 



f il^rafcionsregist'er und! damit die in ihnen gespeicherte Funktion 



uri<i/oder Vernetzung auspewahlt werden. In DE 100 23 397.7 ist weiterhin 
eqfri FIFO-Modell beschrijeben, das sich besonders fur die Vorabkonf igura- 
c^ibn und uberlappende Konf iguration signet . 

S • 

JVi* 

Ail's besonders leistungs,fahig und Kosten/Perf ormance effizient wurde eine 
Mpechung aus diesen Modellen erkannt. 



1 
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I- 

Das^'FIFO-Modell riach. DE 



Function des ^erwendeten 



100 28 397.7 eignefc sich besonders, um eine 



bejjebige A» 2ahl von Konligurationsregistem von PAEs vorzuladen, da d±e 
lS? • fifos eine variable Konf igurationsl&nge effizi- 



en^UrmogXicht. Hierzu wjLrd jedar PAE ein lokaler FIFO-Speicher zugeord- 
nell der die Konf igurationen seiner zugeordneten PAE verwalcet und puf- 
fed- j 



! 



Dulfh eine Erweiterung, jwie z- B. die nachfolgend beschriebene , des FI- 
Foftodelles kann der Anfjang und das Ende einer bestimmten Konf iguration 
vjfder dazugehoirenden ejinzelnen Konf igurationseintrige f estgestellt 
we|den. Numnehr konnen rjehrere Konf igurationen zugleich in dem FXF0- 
Moiell abgelegt Werden. 



en 



Alt besonders geeignefc lux Kennzeichnung des Anfangs Oder Endea von Kon- 
fi|urationen habeh sich | die zwei nachfolgend beschriebenen Verfanren 
h^|ausgestellt : j 

i ~ : 

a| Kennzeichnung durch lusfttzlicha Bibs (CycleBits) in jeder Speicher- 
z ||le; Jedem Koiif iguratlonseintrag werden zusatzliche Bit* wgeordnet, 
d|| den Beginn urid/oderj das Ende einer Konf iguration kennzeichnen - Bei- 
sfkelsweise kanh ein Eintrag im FIFO wie folgt aussehen 



Bit 0 . . 15 



1 



K&hf igurationsworc 



§ 

ffr 1 



Bit: 16 



o-don 1 t 
care 

l=Beginn 



0=don' fc 

care 

i=finde 



-M. — . 

d| bevorzugt aach dem iachfolgend beschriebenen Verf ahren direkt auf den 
itgirm von Konf iguratilnen gezeigt werden kann, wird bevorzugt auf die 
iftzeige des Beginns vepzichtet 



ML . 

Konf igurationswort 



Bit 16 



0«don' t 

care 

l^Ende 



I) Besonders ef f izieni kaxm die Kennzeichnung durch besondere Konf igura- 



^ionsworte sein, die als Befehle dekodiert werden; 



10 



ft 



PACT31C 



Be|timmte Bitkombinationen innerhalb des Konf igurationswortes werden als 



Be|phle dekodiert und ejfkannt : 

Bexspielsweise konnten die folgenden Befeh.le implementiert sein; 

% I 
BeSin : Beginn einer Konf igurat ion 

EN©' : Ende einerri Konf igurat ion 

Dieses Verf ahren .isn erlieblich flexible*- und leistungsf ahiger als die 
Ke&izeichnung durch CycJeBits .: 

Zur einfachen Unterscheidung von Befehlen und Konf igurat ionen kann ahn- 
iJch den Cyd^Bits ei n ^it vorgesehen sein, das durch. seinen Wert die 
Se$fantik der Konf igurat ionswortes bestiimnt, beispielsweise wie f olgt : 

iff! I 



Bi|e! 0. .15 


* 


Bit 16 


Da ; Een 

n.v 

i# 

■S- ' • 1 

i • 




O=lnterpretation der Daten als 
Konf igurat ions wort 
l=Interpretation der" Daten als 
Befehl . 



20 



25 



30 



Eifie Konfiguration wird 



je Aufruf von.ih.rem Anfang bis zu ihrem Ende in 



dim Konfigurationsregister einer PAE ubertragen. 



15 DiSfch eine optionale zusatzliche Obersetzungs- und Zuweisungsvorrichtung 
koftnen Zustande ; (z _B. ZASt£nde der eigenen ALU und/oder ein oder mehrere 

728.9 ) beispielsweise anderer PAEs) auf be- 
innerhalb des FIFO-Modells ubersetzt werden. 
eintref fender Rekonf igurationstrigger auf eine 
be%timmte Konf igurationl innerhalb des FIFO-Modells zeigen, die durch das 



Tagger (vgl. DE 197 04 
sts^mmte Konf igurat ionen 

Beispielsweise kann ein 

•fer 



Atfftreten des Rekonf igujrationstrigger dann konfiguriert wird. 



App Obersetzungs- und zjuweisungsvorrichtung kGnnen beispielsweise alge- 

b^kische Berechnungen ubd/oder logische Verknupfungen und/oder bevorzugt 

jSj 

ulSersetzungsspeicher (Iiookup-Tabellen) zum Sinsatz kommen. 

;$ 

I 

SThe besonders bevorzu&te Variant* 1st: in Fi&ur 14 dar&oGtellt und ar- 
beitet wie folgz: 

Mne Kacne von Xddierei-n wird derart mlteinand&r verbundan, dass das Br- 
^ebnis (SUMME) eines v<?rhez\igen Addierers (p; an einen naciaf olgrenden Ad- 
herer fp+JU al T s Operand weifcergelexfcet wird. £>ie Weiterlei tung kann 

$ " i 



i, 



I 
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d&Mrc unterbrochen werden, dass anstatt des Ergebnisses eine 0 (Null) 

™ J 
wei'rergreleieer wird. >, 

Al^zweiter Operand ist rjedem Addierer Jewells ein eigenes -Re^isnejrs zu- 
geordnet, dessen!wert je|vrei2s sur SDMME der vorherigen Scufen addlert 



wxrd. 



JeJ|b der Stufen repraserjeiert eine Kon figuration im Konfigurations-FIFO, 
in^tiem Register der jfedelr Stufe ist die relative Sfcartposition einer 

•is "* ! . ■ 

Kotifiguration gespeicher?t . jpio aJbsolute staz*tpbsi tion la&t sich berech- 
nex$, indeiri samtliche reiative startpositlonen sich unterhalb im FIFO be- 

10 fMdenten Konfigurationen aufaddiert wird. Vies geachieht durch die Ad- 

$■ 

di&rerketten , 

mM anderen Worten ist die relative Position ale imterste Konfiguration 
IxMfifO diejenige, dereii Eintrag am Nachsten zum Ergebnisaus&ang der Ad- 

1st. Sodann folgen alle weiteren relativen Posx- 



dMrerkette gespelchert 



,15 tM nen gem£& Ihrer Anorknung im FIFO 



D^ekette wird ' an- der S 
B^ME unterbrochen, bei 
k&jh figuration errelcht 



Addition von Zelger una 



I 

AuswahjL der; selektierten Konflguration kann durch unterschiedlxche 
lft|rfaftren in der Ubersetzungs- und zuweisungseinrichtung erfolgen. 



3:elle durch einschleusen einer Null anstelle der 

welcher die relative Position der selektierten 
1st. 

Dim Ergebnls ist nuhmehr .der Offset zwlschen dem Lesepointer des FIFOs, 
dSr auf die unterste Konflguration zelgt, und. der Startposition der se- 
lgjztierten Konfiguratidn. 

S$nit ist die Sprungadresse zur selektierten Kon figuration elnfach durch 



offset berechenbar- 



||; Pie eixig-ehenden Trigger konnen prlorislert und dekodiert werden. 
In) Die eingehenolen Trigger werden fiber eine Lookup -Tabelle iibersetzt 
t0d daxiach moglicherwelse priorisiert und dekodiert. 

ib) es der Menge aller] Trigger werden elnige ausgewahlt, z.B. uber Mizl- 

• 

$Lplexer, die sodann entsprechend (a,b) weiterverarbeitet werden. 

If • i 

fl soil besonders darajuf hingewiesen werden, dass ein Trigger auch ein 
fektor (TRXG-V) sein Mann, wie in PACT08 beschrieben. Der vekvor selbet: 
■ pmn zur weiteren i?ekc|di erung- verwendet werden, d.h- der Vefcfcor selefc- 
Saert die Konfiguratidn. Dies ist ■ insbesondere dann wichzig, wenn eine 
|pave-j?efconfiyurafcion nacia pactos, PacriJ. PACT17 durchgeftihrt werden 

In 61 
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bei welcher bevozrspgt &in wit den Daten iibertragener Trlgger- 
Mar die nachste Konf iguration selektiert. 

i 



i 



Na$j oder wahrend: der Konf iguration konnen Konf igurationen aus dem FIFO 
entfernt werden. Bevorzugt wird dabei die Ref erenzierung innerhalb der 
iSfoersetzungs- und Zuweislingsvorrichtung entsprechend angepasst. 



Weajterhin Icann das FIFO-piodell urn das Sequenzer-Verfa.hr en xiach. de X96 54 
84S$2-53 oder jbevoz-zucrd das vorscehend beschxzeben erweitert werden. 



1 



Da%i werden. beispielsweibe Sprunge (GOTO) , sowie zustandsabhangige und 



be<||.ngte Sprunge'; (WAIT-GPTO, IF-GOTO) eingefuhrt. Sprttnge konnen durcb 
bespndere CycleBits repi^sentiert werden, Oder bevorzugt als Befehle im- 
pleitnentier-t sem. 

1 

WeSterhin kann ein Synctironisationsanzeigeverf ahren verwendet werden, 
da§! anzeigt, wanheine bestinnnte Konf iguration bzw. ein bestimmter. Zy- 



kljjfs des Sequenzers beer dec ist.Mit anderen Worten kann jeder Zyklus 
aupjj mehreren Konf iguration seintragen bestehen. 2ur Kennzeichnung kann 

20 be^spielsweise nach JDE 3,96 54 846.2-53 ein run/stop-Flag verwendet wer- 

W 

deff, wobei ' run 1 zusammengehorende Konf igurationseintr&ge eines Zyklus 



keiinzeichnet und 'stop 1 



den ersten Eintrag eines nacbf olgenden ZyJclusj 



ajtfiemativ xst 1st die yexwendung der vorstehend beschxriebenen CycletBltts 
im&llch, die zwar elne etwas andere Semantik aufweisen, sicrh aier an- 



safest gleich vernal ten. 



AEfcernativ °der zusatzl'lch zu diesen Verfahreii konneri auch die eben- 



! 



finis aus PACT04 bekannten Befehle WAIT und BEGIN oder bevorzugt die 

f. ! 
vfestehend Jbeschri ebeneh Befehle BEGIN und KJSJD verwendet werden. 

D$rch 'stop' Oder WAIT \odar END wird das Ende eines zyklus gekennzeich- 

nit, d. h. eine Konf igubation ist komplett, kann ausgefuhrt und abgear- 

a; i 

beitet werden. Nach Bedndigung der Datenverarbeitung dieser Konf igurati.- 
o'j&wird der nachste Zylclus ausgefdhrt. 

I • ■ i 

IS* * 
Dsjk Beendigung kann entisprechend sequentieller Prozessoren durch einen 

«r '■ * 

1?|kt (Instruktionssequ^nzing) definiert sein, .und/oder entsprechend des 

rStenvexarbeituhgsprinaips der PACT -Prozessoren <P 44 16 881*0-53 / DE 
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±M 54 846-2-53 Konfifurationsaegucnzing) durch ein Status signal iz. 

B r^einen Trigger) definlert sein. 

•& I 

. ! 

j^e axideren Worten wird z.B. Jcann durch das Eintref£en elnss Triggers 
•J|op' ubersprurigen werden und die nachfolgenden Konfigur^ionsn konfi- 
g$riert werden. Alternativ oder zusSzzlich kazm der Befehl WAIT einge- 
sJ|ze werden, der auf dks Eincreffen Bines Triggers. 

I 



1*3 
ft* 



ojlion^l Icann ein FIFO nicht nur die lokal zugeordnete PAE smsteuern, 
s<§jadern auch. weitere umiiegende PAEs . 



ojjional kann dir FIFO kuch als eine dedizierte Einheit: nach DE 196 54 
8^6-2-53' ausgestaltet jseiri. 

I r • | - ■ 

A$£fuhrungsbeispiele : 

Af.Bin eintref fender Trigger wird fiber eine ubersetzungs - und Zuwei^ 
s||gsvorriehtung auf eiU im FIFO liegende Konf iguration (Kl) ubersetzt. 

Konf iguration (Kl) jwird daraufbin in die PAE konf iguriert . Als Ende- 
k§hnung kann beispielsJeise ein WAIT-Befehl, ein END-Beffenl oder da? 
/stop- Flag dienen. 
nacbfolgend; eintre^fender- Trigger wird uber eine ubersetzungs- und 
zfweisungsvorriohtung aj^ «i ne andere im FIFO liegende Konf iguration 
(ft) ubersetzt Jpiese configuration (K2) wird daraufbin in die PAE kon- 
fijguriert. I 

k| und/oder K2 konnem r|ach erfolgter Konf iguration in die PAE aus dem 

E§FO geloscht werden.. j 

| J 

if Bin eintref fender Trigger wird uber eine ubersetzungs- und Zuwei- 
Jjngsvorrichtung auf e|ne im FIFO liegende Konf iguration. (K3) ubersetzt, 
d|e aus menreren Zyklei* (Cyl, cy2, Cy3a ( Cy3b, Cy4) besteht. Der erste 
Jfklus (Cyl) wird daraifhin in die PAE konf iguriert und ausgefubrt. Als 
lide-Kennung kann beis{>ielsweise ein WAIT-Befehl oder das run/stop-Flag 

ML 



|L nacbfolgend eintre'f fender Trigger, der das Ausfuhrungsende des Zy- 
flus anzeigt, bewirkt jdie Konf iguration und das Ausfubren von cy2 . Cy2 
Jjidet nvit zwei WAIT-Gojro-Bef eblen {WAIT-GOTO (Trgl , Cy3a> ; WAIT-GOTO 
frrg2, Cy3b>) (vgl. PAbT04) , dies bewirkt, dass auf zwei unterschiedli- 

li • i- ■ 
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ch|| Trigger, die das Ausjfuhrungsende des Zyklus anzexgen, Trgl und Trg2 
relgiert wird. Trifft Tr<gl ein f wird im nachsten zyklus Cy3a konfigu- 
rii^rt und ausgef iihrt bzwj^bei Trg2 entsprechend Cy3b- 

$ : i 

cyjk und Cy3b enden mit leinem WAIT-GOTO (Trg, Cy4) . Bei eintref fen eines 
TrS^ger, der das Aus£iih*jungsende des zyklus anzeigt, wird nach Cy4 ge- 
sp^Lingen und die* Konf ig\jration entsprechend konf iguriert und ausgef uhrt . 

|; . \ 

cM endet mit einem WAltf-GOTO (Trg, Cyl) , wodurch bei eintref f en des 
Tr |p gger/ dexr das:.AusfWuxigsende des Zyklus anzeigt, der erneute sequen- 
ci&ile Durchlauf/ einer Schleif e beginnen kann. Insoweit kann durch den 
gjlung auf Cyl ein Ringipeicher nach DE 196 54 846.2-53 zum Ausfiihren 
vdS schleifen gebildet warden. • n 

jPr • I * 

Durch Eintref fen' eines Triggers (Trg-x) kann die Schleif e terminiert 
warden ■ . ' j 

Extstiert ein Exntrag £^r Trg^ie in der Obersetzungs- und Zuweisungsvor- 
rl|htung kann die Schleif e jederzeit abgebrochen und die durch Trg-x in 
<SUp- fibers etzungs- -und ziweisungsvorrichtung raf erenzierte Konf iguration 
ausgef uhrt iwerden. 

BfjUticrt kein. Eintrag, kann durch das explizite Verwenden von WAIT-GOTO 
• (||g-x, KX) Befehlen, z.B. zusammen mit WAIT-GOTO (Trg, Cyl) in Cy4. die 
sftleife zu bestimmte vprgegebenen Ausfuhrungszeitpunkten terminiert 
warden. . ; . 

F : |gur 13 zeigt beispieljhaf C einen Auf ban eines Konf iguraeionsbusses zur 
Kfpf iguration von PAEs |(1001) durch sine Konf igurationseinheit (0106) - 
t$<* Konf igurationseinheit sendet Konf igurationsdaten Ober ein Buasystem 
4loi und ggf . fiber melujere Registerstufen (1303, 1304) zur verbesserung 
efts Frectuenzverhaltena jund fiber den Konf igurationsdatenbus (0404) an die 
Mes 1001- tfede FAS delcodiert die angelegten Adressen und reagiert, so- 



Mm sie selektiert wuide, auf die Datenunertragung des Busses. PAEs 
l^nnen ihrerse^ts Dacei ttber 0404 uber die Register-Multiplexer-Stuf en 
4o4 auf das Bussystemj auf schalten und die Konf igurationseinheit oder 
Utional andere PAEs sinden. Dies geschieht jeweils durch Ubertragung 
der Adresse der Empfangseinheifc. 



•a? 
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Die^'Ruckubertragung der paten, an die Konf igurationseinheit erfolgt be- 



voripugt ebenfalls durch jfcegisterstuf en hindurch (1305), bis zum Daten- 
ei^angsbus der Konf igurjationseinheit (13 02) - 

Di<=f Funktionsweise cles Kjonf igurationsbusses 1st ebenfalls in DE 101 42 
90.^5 und DE 100 28 397;. 7 beschrieben, die su Of f enbarungszwecfcen 
vo&iuTnfanglich eingegliedert sind. 



Fi$hr 14 zelgt <3en Aafbau eines er£lndnngsgem£&en FXFO-Modells zur 

Stguerung der HeJconfigutfation. 

10 £i!ff Speicher 1401 entiajjt die Konjfiguratioiisrda ten fur die zu^eordnete 

PA#. 1402 1st der Konf i Aura txonsdatenausgang zur PAS. fiber 1403, d.h. 

•0. if. 
ctexj. Bus 0404, schreiht <$ie Konfiguratxonsexnhext Konfxgvratlonen In den 

S^eacher, die jewexlxge \Adresse wxrd durch den Schrexbzexger (1407) ge- 

n^rxert, der pro Schrexfyvorgang um den Wert 2 .verandert wird, Bin 5car- 

15 tradress-Poiiifcer. 724 04; £eigt auf den ersten JConfigurationsdatenein trag- 
ic I 
ini*Spelcher, wahrend ein weicerer Pointer (14 05) auf den zu lesenden, 
'% , j 

an die PM zu iLberirra^randen Xonfigurationsdateneintrag 2:eigt. Ixiso- 



20 



25 



30 



Its 

nre^t entsprioiit der rea^Llsxerte FXFO nioftt den normalen FIFOs nach dem 
^c#nd der Teebni/c, die nur den Pointer 2405 auft/eisei2. Die Modification 
e^mocrlicht das Lessen beZxebxger Konf xguratxonsda ten aus dem Speicher, 

i 

wgfrrend durch den Pointer 1404 verhindert wxrd, dass evtl. noch benotxg- 

%- v \ . , 

tpKonfxguratlonsdaten uberschrieben werden. Dies geschxeht durch den . 

V^rgleioh (1406) von dejm Star tadress -Pointer 2404 mit de/n Schrexbzexger 

(§?07) . jtfenn der Speich-er volJL ist, werden Schreibversuche der KonZigvL- 

ttlonselnhelt zujruckg^wiesen, dies Jcann Jbevorarugt durch das aus PACT10 

Jbefkannfce ACK/REj~Proto)soll erfolgen. 

Bingehende Trigger (143 ( l) warden uber eine t)berset;rungs- undr Zuweisungsr- 

W- j 

e^nricijtung (1432) auf ! Selekt- Signal e (1433) ubersetzt, die folgenderma- 

• ! 

s?sren die .adressierung der Konfigurationsdafcen im spelcher steuern: 

I 

ein Register (1411) j ein Addierer (1412) und ein millgenerator 
f?i413; , hier Jbeispieliia£t reali^iert durci7 eine Jbitv^eise c/nd-PunJction 
jE&Iden ein Glxed einer| Kette C1414J zur Adre^^fJberechnung. fiber den Ad- 
herer wir jewells der] im Register gespeicherte Wert: zu dem Ergebnis des 
35 -^orJiearigen Glledes daz'yaddiert . Der Werv am Eingang der bxtwelsen Und- 
Function n/ird jnit alien Ergebnxsbxts des Addlerers verundet. 1st der 
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B±iigang also gleich 0, liefert die TJnd-Funktion eine Binare 0 am Aus- 

g4ng, ansonsteii den RTerfc des AdcZierersau^sraxz?- 

;• f « j 

!.* ; 
xifvdie J?(ssrisfce^r (1411) bird nunmehr die GrdJSe der- ICowfigxzjracio^ieji ixi ih 

5 rer Reihenfolge im Speicher (1401) eingetragen . Die Selektsignale sind 

depart auf die Null -Genera tor en gefuhrt, dass die Konf i gyrations -GroBen 

b$'s zur Startadresse der durch die Trigger (1431) referenzierten Konfi- 

gyration aufaddiert werden. 

\ . . 

{> ' J 

, : . 1 

10 Mi.t aiadeorejo rvorten dierffc die Kette zur Au faddierung aller Konfigurati- 

ct&sgroBen, die vor der)zu ladenden Konfiguration im Speicher 1401 lie~ 

g$n. Damit bildet sich \ein Offset, der durch Addition (1415) mit der 
•£f ! 
'.sfc'artadresse (1404) auf die zu ladende Konfiguration zelgt. 



ft :•.]'" 

15 beschrieben'e- Schaltung ist besbnders leistungsfMhig, da sie die Be- 

p. » - 

r&chnung de&Offseta und den Sprung innerhalb einee Taktes ermoglicht- • 

' i ; ■ ■■ 

H i . 

£ j 

einer zweiten qpfciojbalen Kette (1421) konnen in Registern (1422) Be- 

|;ehle an die iConf igurajtionseinhei t und/oder die PAB und/oder den Konfi- 

& I ' 

20 durations stack gespeicfiert warden. Eine Nlillfunktion (1423) , hier eben- 

-Si • ' 

s fall3 beispielhaft enteprechend der Nullfunktion 1413 realisiert, lie- 

h* 

<pe.rt eine Binare 0 in -an ihrexn Ausgang,. . sofern das Selekt- Signal nicht 
ajcfciv ist, d.hy die Konfiguration nicht ausgewahlt wurde- Uber eine 
;'C>der-i<:e£t<e (1424) warden alle Jtfull~Funktionsausg£nge miteinander vero- 
25 (&ert, sodass der Befehl der aktuell selektierten Konfiguration am Aue- 

^ajigr (1425) der Kette) anliegt* 

l\: - j 

J* 

fi ' ' 

./Der Befehl icann Z2unznehr zujtn I*6sc.hen von JBintJrasrexi im Speicher (1401) 

5v 

.■.dieiien. i^ies Jcann 2r.B;. duirch den Befehl FLUSH erfolgen, der den Start- 

. i 

30 -Jzeiger (1404) mit dent hesezeiger 1405 lad und somit alle vor dieser 
%: ^Adres3e liegenden Datien zum Uberschreiben freigibt. 

i&eiterhin kann der Befehl uber das Bussystem nach Figur 13 an die Konfi 

y gurationseiniteit gesendet werden (1426) . Beispielaweise kann der Befehl 

' i 

.i\dort den Start einer ibestimmten Konfiguration au3losen und/oder das Vor 

■ ! 

35 iV-laden einer Konfiguration bewirken. 

■i ■ 

K ■ ! 
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Beliebige woitere Ausg^taltui^gen und Kombinatiionen der arlauterten. Er- 
fi|dungen sind m6glich und einem Pachmann of fensichClich. 



I 



sjLliche erwahnten PAclr-Patentaiimeldungen sind zu of £ enbarungsswecken 
vbllumfanglich eingegliedart. 
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Titel i 



Patentanspruche . 

€y 



l 



i 

Zellementefeld zur patenverarbeitung mit Funktionszellen zur Ausftth- 
i*l rung algebraischer pnd/oder logiscber Furiktionen und Speicherzellen, 
* um Information zu empfangen, abzuspeiche'rn und/oder auszugebezi, da- 
10 £?. durch gekennzeichneb, da£.von den Funktionszellen eine Steuerverbin- 
I'-, dung zu den Speicherzellen gefuhrt ist. 

i i 

2;| Zellementefeld nach| dem vorhergehenden Arispruch, dadurch gekennzeich- 
X net, dafi eih Proze^sor, Coprozessor und/oder Microcontroller mit ei- 
15 ner Vielzahl in Funktion und/oder Vemetzung rekonf iguarierbarer 

und/ oder vorgebbarer Einheiten wie Funktionszellen und/oder Speicher- 
zellen bildet. \ 



.fr, 

%k r Zellementefeld nach einetn der vorhergehenden Anspruche, dadurch ge- 



20 & kennzeichnet, da£ die Funktionszellen als arithmetische Logikeinbei- 
3- ten gebildet sind.j 

£ : 

; 

!4-- Zellementefeld nacji dem vorhergehenden Anspruch, daduroh gekennzeich- 

i 

. net, dafi die arithmetischen Logikeinheiten als erweiterte ALUs' gebil- 

*• */• * £ 

25 det sind. ' ; 



£ ' ! 

Zellementef eld naqh einem der vorhergehenden Anspruche,- dadurch ge- 

kennzeichnet, da£ Idle speicherzellen zur fluchtigen und/oder nicht 



*. -t 



fluchtigen Datenspeicherung ausgebildet sind. 



:;<S. Zelletnentefeld na<j:h einetn der vorhergehenden Anspruche, dadurch ge- 
kennzeichnet, daSjdie speicherzellen zur Abspeicherung von zu verar- 



beitenden Daten ufrd/oder von zu verarbeitenden Programmschritten aus- 
gebildet sind, 

\ 

35 -fj. ! 



■ t. .» 



■•'7. Zellementefeld zur Datenverarbeitung, dadurch gekennzeichnet, daft die 
Speicherzellen. dafzu ausgebildet sind, abgespeicherte Informationen 

! 68 
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auf Ansteuerung der 
; ; >: direkt au£ einen zur 



sie steuernden Funktionszelle direkt und/oder in- 
Funktionszelle fuhrenden Bus zu geben. 



a Zellementefeld nachj einem der vorhergehenden Anspructie, worin zumin- 
?i dest einer Speicherzelle und/oder Funktionszelle Register zugeordnet 

r. ■ ■* 

sind. insbesondere ein Backward- Register, welches im Inf ormationsweg 

'•V ' ■ 

zwischen Speicherzelle und Funktionszelle angeordnet ist. 



Zellementefeld nach? einem der vorhergehenden Anspruche, dadurch- ge- 
10 Q kennzeichnet, da£ die Speicherzelle dazu . angeordnet ist, Informatio- 



ff: nexi von der sie steuernden Funktionszelle, einer Eingabe-Ausgabe- 
;?. : '2elle und/oder einer sie nicht steuernden Zelle mit arithmetischer 
Logikeinheit zu empfangen. 

\5 ' id, Zellementef eld nacti einem der vorhergehenden Anspruche,- dadurch ge- 
' f/|, kennzeichnet; date der Funktionszellen-Speicherzellen-Kombiiiation zu- 
t$ ■ mindest ein Ein-Ausgabe-Mittel zugeordnet ist, urn Informationen an 

eine exteme Einhen-t und/oder eine andere Funktionszelle, Funktions- 

•*■?■ >* • 

:V? - zellen-Spexcherzellen-Kombination und/oder speicherzelle zu senden 
20 it s und/oder von dieser empfangen. 

Si*. > *• ' 

k ■ ! 

|tCL- Zelletnentefeld naph dem vorhergehenden Anspruch, dadurch gekenn- 

zeichnet, : daS das; Ein-Ausgabe-Mittel gleichfalls zum Empfang von 

f$. Steuerbefehlen ai\s der Funktionszelle ausgebildet ist, 

i 



Ul2. Zelletnentefeld nach einem der vorhergehenden Anspruche, dadurch ge- 
>'» kennzeichnet, dai£ die Steuerung dazu ausgebildet ist, zumindest ei- 
t's ' nige, bevorzugt £lle der nachfolgenden Befehle zu ubertragen 

r : 

und/oder die Speicherzelle bzw, Eingabe/Ausgabe- Zelle dazu ausgebil- 
30 det ist, die folgenden Befehle zu dekodieren; DATA WRITE/READ, 

ADRES S PO INTER WRiTE/READ, PROGRAMWPO INTER WRITE/READ, PROGRAMMPOIN- 

1 

TER INCREMENT, STACKPOINTER WRITE / READ , vorgenannte Befehle jeweils 

i 

insbesondere fur internen und/oder externen Zugriff , PUSH/ POP, OP- 



5' 



CODE, FETCH. 

r;:l3. Zellementefeld nach einem der vorhergehenden Anspruche, dadurch ge- 

fi kennzeichnet, daS die Funktionszelle als alleiniger Master auf die 

i v \ 
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Steuexverbxndung U/odex das aXa Steuexungsverbindung dxenende Bus- 
segment zugreifen; kann- 

aellem en t efeXd Jr Batenverarbeitung nacb exnen. d-c vo^-nd- 
Ansprucbe, aadurJh gefcennzeicbnet. da* die ^tionszeUe sunondesb 
ei.1 van SpeicberzeXXe und Ein-AusgabezeXXe benacbbart angeordnet 



15. 



16- 



ft: 



Ms 

it 

, : 'r, ; 

'§.'30 



SeXle.anbefeXd naC« einen, der vorbergebenden Ansprucbe, dadurcb ge- 
^eicbne,. da* die SeXXeXe-nenfce .uXtidi^xonaX angeordneb axnd, 
in8 besonde,e ^artig. wobei die PunfcbionszeXXe und/oder dxe be 
nacbbarte SpeicbU- b*w. Bin—gabezeXXe ana einar oberen Kaiha Da- 
ce n a^angen unk in eine untere Keibe Oaben «^ J~ 
einer *eibe Buask voxgeseben sind und die FunfctionszeXXe W ™»- 
aes, eine Speicber- und/oder Bin-AusgabeseXXe in ain und derseXben 
i 

Reihe liegen. I 

Verfabren zum BeLxeb eine* ZaXXelementef eldes. inabeaonde.a ™uXti- 
r^naxan Z ixXeXe«en t e £ aXdes -U PunKbionazeXXen — « 
l^iscber J-,— Xogiscber und Xn^ionabe.eic- 

stellungszelXenj xnsbesondere speicberzeXlen und/odex Bin- 
Au egabeseXXen L ^pfangen und/o.e, *u 3 geben von Xnfox^bxonen 
und/ode, SpaicbU darseXben, dadu.cb ga.cannaaXcbne,, da, -W^t 
eine de* ^cbxbnezeXXen S.euerbex ebXe an ^indesb eine 
onsberaibstaXXnhgszaXXe ausgibc. dor, I. Ansp.acben auf die Steuer 
bezebXxn^txpn fur dia ructions* eXXe ve.arbeitet wx.d und dxe 
^onazeXXe Lsu auagabXXdac ilt. eine .aXta.a Date* 
im Anapsecben 4* au 3 de. Xnfo^ionabaxeicsteXXunga.alXa bex-extge- 
staXXte Information durcbzufubren . « so saguenzerartig Daten zu 
verarbeiten. \ 



17. 



a 
1 
I 

Hi. 
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Vareabran nacbjeina. dar vo.haxgabandan .naprucba, 

2 eicbne t . da B die .umctions.aXXe da.u ausgabiXdab iat. zu^ndeab ex- 
ni g e der Steue?:bef ehle 
OPCODE FETCH, j 

DATA WRITB INTERN , 

i 

DATA WRITB EXTERN, 
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15 



20 



25 
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DATA READ INTERN, 
DATA READ EXTERN, ■ 
ADRESSPOINTER WRITE INTERN, 
ADRESS POINTER WRITE EXTERN, 
ADRESS POINTER READ! INTERN, 
ADRESS POINTER READ, EXTERN, 
PROGRAMMPOINTER WRJTE INTERN, 

PROGRAMM^OINTER WRfTE EXTERN, 

» 

PROGRAMMPO INTER READ INTERN, 

S 

PROGRAMMPO INTER RE^D EXTERN, # . 

STACKPO INTER WRITEj INTERN, • 

STACKPO INTER WRITE? EXTERN, 

STACKPOINTER READ jINTERN, 

S TACKPO INTER READ = EXTERN , 

PUSH, ] 

POP, j 
PROGRAMMPOiNTER INCREMENT 

auS gibt und im Xavife Zellem^tbetriebs zumindest ei-ige, insbesonde- 
re alle de* oben |enann t en steuerbef able wie erforderlich auagibt, 

t t 
I 

Datenverarbeitnngianordnung mit einem multidimensionale*. 

Feld i 

Fusion und/Uer vernetzung Jconf igurierbare. Zellelemente und 
diesen zugeordnJten Konfiguratio^vorhal^mit^ln sum lokalen Kon- 
f igurations -Vorhaa ten , 

dadurch geklnnzeichnet, d a £ 
die Konfiguratio^vorhaltemitcel dazu ausgebildet sind. 
zumindest einen ijeil der vorgehalteneri Konf igurationen 
nichcfliichtig vo*?zuh.alten. 

9. Da tenverarbeitung S anordnung mit einem multidimensional 

t 

in Funktion und/oder Vernetzung konf igurierbarer Zellelemente und 
ctiesen zugeordnWten Konf igurationsvorhaltemitteln sun, lokalen Kon- 
f igura t ions - Vorha 1 1 en , 

dadurch gekjennzeicbnet, daft 
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' ." die Konf igurationsyorhalfcemittel dazu auagebildet sind' ( 
i ; zumindest einen Teil der vorgehaltenen Konf igurationen 
nichtf luchtig vorzuhalten. 

? 

2JK Datenverarbeitungsanordming nach einem der. vorhergehenden Dafcenver- 
i ; arbeitungeanordnurigsanspruche, dadurch gekennzexchnet, date die Funk- 



> 



r V> 



tion grobgranular jkonf igurierbar ist. 



21. Datenverarbeitungsanordnung nach einem der vorhergehenden Datenver- 
10 ;H: : . arbeitungsanordnurjgsanapruche, dadurch gekennzeichnet , dafi die Ver- 



netzung grobgranular konf igurierbar ist. 



22. Datenverarbeitungsanordnung nach einem der vorhergehenden Datenver- 
axbeitungsmiordnungsanspruche, dadurch gelcennzeichnet/ da£ als Zel- 



15 s-} 1 lelemente .zumindest eines von AIiUs, EAlUs, RAM-Zellen, l/0-2ellen, 

^ ; : 

Logiblocken vorge^ehen sind. 

: * I 

2!3. Datenverarbeitungsanordnung nach einem der vorhergehenden Datenver- 

£-7 arbeitungsariordnuhgeanspruche, dadurch gekennzeichnet , dafi jedera 
i* ' . i 

20 [ft Zellelement eih elgenes Konf igurationsvorhaltemittel zugeordnet 1st . 

.r? . ( 

e ?« • I 

(24. Datenverarbeitunc/sanordnung nach einem der vorhergehenden Datenver- 

j".; arbeitungsanordnu.ngsansp ruche, dadurch gekennzeichnet, dafi die Kon- 

j-":" f igurationsvorhal'temifctel dazu aus'gebildet sind, eine Vielzahl von 

25 Konfigurationen vorzuhalten. 

•j j 

125. Datenverarbeitungsanordnung nach einem der vorhergehenden Datenver- 
arbeitungsanordnungsanspruche, dadurch gekennzeichnet, dafi mehrere 
fest vorgegebene inichtfluchtige Konfigurationen im Konf igur at ions- 



30 i'*' vorhaltemittel vorgegeben sind: 



* 



>26 . Datenverarbeitungsanordnung nach einem der vorhergehenden Dateuver- 



fA arbeitungsanordnjnrgsanspruche, dadurch gekennzeichnet, daS die An- 



ordnung dazu ausgebildet ist, eine wechselnde einer Vielzahl von 

■ fv i 
35 ti: vorgehaltenen Konfigurationen zu verwenden, insbesondere im Wege der 

wave-Rekonf iguration oder des lokalen Sequencing. 



& 
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27. Datenverarbeitxjuigsanordnung nach einem der vorhergehenden Datenver- 

»l arbeitungsanordnuiigsanspruche, dadurch gekennzeichnet, da£ bei eini- 

?* gen Zellen im Befcafieb mit veranderlichen Konf igurationen versehbare 

.»/ Konf igurationsvoriialteTnifctel vorgesehen sind. 

5 ; : • 

28- Datenverarbeitungsanordnung nach einem der vorhergehenden Datenver-' 
V' arbeitungsanordnu^gsanspruche, dadurcb gekennzeichnet , daS als Kon- 

f igurationsvorhaltemittel zunmindest eines aus ROM, EPROM, KE PROM, 
SI • Flash- speicher, Fvise-, Antif uae-progarammierbare speichermittel 

10 i:' und/oder in insbehondere in oberen Iiagen einer Siliziurostiruktur fest 

ft j 

\r< voxs&3eh.GTi& Speichermittel gewahlt sind- 

• • •»; ■» 

29. Verfahren zur Her^stellung einer dedizierten Datenverarbeitungsaix- 

ordnung, dadurch igekennzeichnet , da£ ein multidimensionales Feld mit 
15 .*£ in Funktion und/o;der Vernetzung konf igurierbaren Zellelemente und 
_ f t N dieeen zugeordnetien Konf igurationfsvorhaltemitfceln zum lokalen Konfi- 



gurations-VorhaltJen vorgegeben wird, bestxmmt wird, welche Konfigu- 
rationen 'in diesejn vorzuhalten sind, und dann nichtf luchtige Konfi- 

gurationsvorhalt4mittel so vorgesehen werden, da£ sie zumindest ei- 

fc . ■ * 

20 it nen Teil der vor^ehaltenen Konf igurationen nichtf luchtig vorhalten. 

trti - j 

! j- ! 

*30. Verfahren nach d£m vorhergehenden Ds^ tenverarbeitungsanordnungsan - 

: I 

£5. spruch, dadurch gekennzeichnet, da© von einem zur lauf zeitrekonf igu- 



!?/ rierbaren multidjlmensionalen Feld. ausgegangen wird- 



.ft?. 



"31. Verfahren nach dbm vorhergehenden Datenverarbeitungsanordnungsan- 

spruch, dadurch gekennzeichnet, da£ zunachst von einem zur lauf zeit- 
r •. X 

rekonf igurierbaren multidimensional en Feld mit Rekonf igurationsbe- 

schaltung ausgegangen wird und dann fur Rekonf iguration nichtbeno- 

30 f9, tigte Felder weggelassen werden. 

£32. Datenvararbei tungsanordnunjj, ihsbesondere nach einem der vorherge- 

henden Anspruche, insbesondere Prozessor, mit einem Feld aus zur 

Laufzeit in Funktion und/oder Vernetzung datenverabeitenden rekonf i - 

gurierbaren Zellen, denen Speicher und eine Sequenzersteuerung zuge- 

35 V ordnet ist, dadurch gekennzeichnet , daft die steuerung derart ausge- 

bildet 1st, date! sich ein volletandiger und/oder limitierter Befehs- 

satz ergibt. ) 
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3-3. Datenverarbeitungsanordnung, insbesondere nach einem det vorherge- 
:.' henden Anspruche; insbesondere Prozessor, mit einem Feld. aus zur 
5 \v Laufzeit in Funktion und/oder Vemetzung dat enverabe i t enden rekon- 
figurierbaren Zellen, mit einer ALU oder anderen logischen Verknup- 

f: fungsbeschaltungj und dieser zugeordnetem, insbesondere integriertem 

**.•■** | 

r Speicher, dadurch gekennzeichnet , dafi der Speicher in einer anderen 

Halbleiter-Lage,; insbesondere oberhalb der ALU oder anderen logi- 
i. ' i 
10 schen VerJmupfurigsbeschaltung angeordnet ist. 

• 

3'4. Datenverarbeiturtgsanordnung, insbesondere nach einem der vorherge- 
il: j 

henden Anspruchd, insbesondere Prozessor, mit einem Feld aus zur 



Laufzeit in Function und/oder Vernetzung datenverabeitenden rekon- 



15 ?£ f igurierbaren Zellen, von denen einige Speicherzwecken dienen, da- 



durch gekeanzeigjhnet, daS diese Zellen dazu ausgebildet sind, eine 
MP4U und/oder DMA - Funktion zu realisieren. 

. i 



20 £3 5. Datenverarbeitungsanordnung, insbesondere nach einem der vorherge- 
henden Anspruchte, insbesondere Processor/ mit einem Feld aus zur 

/ .V- , j 

p : Laufzeit- in Function und/oder Vernetzung datenverabeitenden rekon- 

ft figurierbaren Zjellen, dadurch gekennzeichnet, date zuraindest einige, 

bevorziigt nicht^ alle, Zellen eine Eingangs/Ausgangs funktion reali- 
2S sieren und bevqrzugt zugleich eine ALU oder anderen logischen Ver- . 



knupfungsbeschaltung zur Datenverarbeitung und/oder -veranderung 



aufweisen. j 



v36. Datenverarbeitungsanordnung, insbesondere nach einem der vorherge- 
30 ;V henden Anspruche, insbesondere Prozessor, mit einem Feld aus zur 

-**• Laufzeit in Funktion und/oder Vernetzung datenverabeitenden rekon- 

figurierbaren £ellen, dadurch gekennzeichnet, dafi zumindest einige, 
bevorzugt nicht alle, Zellen f eingranulare FPGA-strukturen aufwai- 
j*= sen, wahrend ahdere Zellen grobgranulare Strukturen aufweisen. 

| 

37. Datenverarbeitungsanordnung nach dem vorh&rgehenden Anspruch, wobei 
eine Konf igurationseinheit zur schnellen Rekonf iguration der Zellen 

' 74 

'■'< \ 

\ 



25 



;kkce : PACT3ic LV\l '"S'SI Hemu«Mi3 



•f 



30 s : > 



5* 



vorgesehen ist , ; dadurch gekennzeichnet , dafi die Konf igurationseirx- 
jV heit nur zur Kohf iguration der grobgranularen und/oder der Nicht- 

•;j FPGA-Zellen bes^haltet ist. 

£ . j 

5 Datenverarfoeituhgsanordnting, insbesondere nach einem der vorherge- 

henden Anspruche, insbesoiidere Prozessor, mit einem Feld aus zur 

Lauf zeit in Funktion und/oder Vernetzung datenverabeitenden rekon- 
r * . « 

f igurierbaren Z^ellen zur Verarbeitung von Daten mit einer hoheren 

Bitbreite, dadurch gekennzeichnet, date die Zellen dazu ausgebildet 
:*** * * 
10 p* sind, wahlweise^ Daten mit einer hoheren Bitbreite Oder Daten mit 

. geringerer Bitbreite zu verarbeiten, wobei daxxn mehrere Daten mit 

geringerer Bitbjreite simultan. verarbeitbar sind, insbesondere nach 

Art einea SIMD-Rechenwerkes . 



15 V;3S . DatenverarbeituJfxgsanordnting, insbesondere nach einem der vorherge- 

\- henden Anspruche, nach dem vorhergehenden Anspruch, dadurch gekehn- 

f • " 

l\ zeichnet, da£ ^ur Zelle hin oder von dieser weg fuhrende Busse 

H- - teilbar sind, insbesondere urn mehrere Datenstrdm'e mit geringerer 

j 

J.? Bitbreite als der in der Zelle maximal bearbeitbaren Bitbreite un- 

• ] 

20 \\: abhangig weiterleiten- und/oder empfangen zu konnen- 



/ ; *40- Datenverarbeitlungsanordnung, insbesondere nach einem der vorherge- 
henden Anspruche, nach dem vorhergehenden Anspruch, dadurch gekexxn- 
f/\ zeichnet, daiS c|ie Busverwaltung lokal in der Zelle erfolgt- 

, * 
J.:' » 
; > j 

.i"*41. Datenverarbeitungsanordnung insbesondere nach einem der vorherge- 

- i 

henden Anspruclie, dadurch gekennzeichnet , dafi einer PAE ein Spei- 
cher zur Sequerizerrealisierung zugeordnet ist und die Adressbusse 
als Teiladresbiisse auf teilbar sind. . 
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